Richardson a fost candidat pentru nominalizarea democrată la alegerile prezidențiale din 2008, dar a renunțat la 10 ianuarie 2008, după ce a avut rezultate slabe în primele alegeri primare și în alegerile din caucus. În ciuda istoriei sale lungi și prietenie cu familia Clinton, Richardson susținut Barack Obama
pentru nominalizarea democrată pe 21 martie 2008, în loc de Hillary Clinton. Comentatorul şi aliatul lui Clinton, James Carville, l-a comparat pe Richardson cu Iuda Iscariot pentru această mişcare. Richardson a răspuns într-un articol din "Washington Post", simțindu-se "obligat să se apere împotriva asasinatului de caracter și a acuzațiilor fără temei".