Se postuló para gobernador en 1966, enfrentándose a Clifford J. Hawley de Santa Fe en las primarias republicanas.
[4] Ganó las elecciones generales de 1966, derrotando por estrecho margen al demócrata Gene Lusk.
[6] Se lanzó sin éxito para el otro escaño en el senado en 1972, pero nuevamente perdió las primarias, esta vez ante el eventual ganador, Pete Domenici.
[5] Intentó volver a ser gobernador en las elecciones de 1994, pero terminó en cuarto lugar con un 13% en las primarias y perdió ante el eventual ganador, Gary Johnson.
Cargo hizo su última lucha en 1997 cuando volvió a disputar la alcaldía de Albuquerque, pero terminó en tercer lugar y perdió ante Jim Baca.