Stephen McNichols democrata
A eleição para governador do Colorado em 1958 foi realizada em 4 de novembro de 1958. O democrata em exercício Stephen McNichols derrotou o candidato republicano Palmer Burch com 58,41% dos votos.
Em 1956, os eleitores do Colorado aprovaram a Medida Eleitoral 1, estendendo os mandatos dos executivos estaduais de dois para quatro anos. Assim, McNichols se tornou o primeiro governador na história do estado eleito para um mandato de quatro anos.
As eleições primárias foram realizadas em 9 de setembro de 1958.