Richardson var frambjóðandi Demókrataflokksins í forsetakosningunum árið 2008 en féll út 10. janúar 2008 eftir að hafa ekki náð góðum árangri í fyrstu forvali og flokkskeppninni. Þrátt fyrir langa sögu hans og vináttu við Clinton fjölskylduna, Richardson samþykkti Barack Obama
fyrir framboð Demókrata þann 21. mars 2008, í stað Hillary Clinton. Umsögumaðurinn og Clinton bandamaðurinn James Carville líkti Richardson við Júdasi Iskariót fyrir að flytja. Richardson svaraði í grein í "Washington Post" og fann sig "knúinn til að verja [sjálfan sig] gegn mannorðsmorði og grunlausum ásökunum".