En 2004, Salazar presentó su candidatura para el Senado de los Estados Unidos, luego de que el entonces senador, el republicano Ben Nighthorse Campbell, decidiese jubilarse.