Stephen McNichols demokratisk
Guvernörsvalet i Colorado 1958 hölls den 4 november 1958. Den sittande demokraten Stephen McNichols besegrade den republikanske nominerade Palmer Burch med 58,41 % av rösterna.
1956 hade Colorado-väljare godkänt omröstningsåtgärd 1, vilket förlängde villkoren för statliga verkställande tjänstemän från två år till fyra år. Därmed blev McNichols den första guvernören i statens historia vald till en fyraårsperiod.
Primärval hölls den 9 september 1958.