Richardson oli demokraattien ehdokas vuoden 2008 presidentinvaaleissa, mutta luopui siitä 10. tammikuuta 2008, kun hänen tuloksensa oli heikko ensimmäisissä esivaaleissa. Richardson tuki Clintonin perhettä.
Barack Obama demokraattien ehdokkaaksi 21. maaliskuuta 2008 Hillary Clintonin sijasta. Kommentoija ja Clintonin liittolainen James Carville vertasi Richardsonia Juudaksi Iskariotiksi. Richardson vastasi Washington Post -lehden artikkelissa, jossa hän tunsi olevansa "pakotettu puolustamaan [itseään] luonteenmurhasta ja perusteettomista syytöksistä".