Dengan pemilihan Presiden Barack Obama, Eid diharapkan akan diganti sebagai Jaksa AS, seperti kebiasaan dengan perubahan pemerintahan presiden. Pada 7 Januari 2009, Eid mengumumkan bahwa ia akan mengundurkan diri sebagai Jaksa AS pada 19 Januari, sehari sebelum pelantikan Presiden Barack Obama
, dan mencalonkan diri sebagai Jaksa Agung Colorado pada tahun 2010. Eid berusaha untuk mengisi posisi yang diperkirakan akan dikosongkan oleh John W. Suthers, yang berencana untuk mencalonkan diri sebagai gubernur atau Senat AS. Namun, tak lama setelah pengunduran diri Eid, Suthers mengumumkan bahwa ia akan mencari pemilihan kembali sebagai jaksa agung daripada mencalonkan diri untuk jabatan yang lebih tinggi. Sebagai tanggapan, Eid membatalkan rencana untuk mencalonkan diri sebagai Jaksa Agung, menggambarkan Suthers sebagai salah satu temannya yang dekat dan mengklaim, "Menantang John bukan bagian dari persamaan saya". Eid kembali bekerja di perusahaan swasta Greenberg Traurig, di mana ia bekerja dari tahun 2003 sampai 2006.