The 1958 Wyoming Cowboys football team represented the University of Wyoming in the 1958 college football season. It was the Cowboys' 63rd season and they competed as a member of the Skyline Conference. The team was led by head coach Bob Devaney, in his second year, and played their home games at War Memorial Stadium in Laramie, Wyoming. They finished with a record of eight wins and three losses (8–3, 6–1 Skyline) and with a win over Hardin–Simmons in the Sun Bowl. The Cowboys offense scored 205 points while the defense allowed 136 points.