Richardson kandideeris 2008. aasta presidendivalimistel demokraatlike kandidaatide kandidaadiks, kuid loobus 10. jaanuaril 2008. aastal pärast halba tulemust esimeses esma- ja kookuse võistluses. Vaatamata oma pikale ajaloole ja sõprusele Clintoni perekonnaga, toetas Richardson Barack Obamat
Demokraatliku kandidaadi kandideerimiseks 21. märtsil 2008 Hillary Clintoni asemel. Kommentator ja Clintoni liitlane James Carville võrdles Richardsonit Juudas Iskariotiga. Richardson vastas "Washington Post" artiklis, tundes "kohustust kaitsta [ennast] iseloomu mõrva ja alusetute süüdistuste vastu".