The 1958 Air Force Falcons football team represented the United States Air Force Academy in the 1958 college football season. The Falcons did not have an official stadium during the season, and remained without one until the 1962 season when Falcon Stadium opened. They were led by first year head coach Ben Martin and played the fourth season for the Air Force falcons football program. The Falcons were independent, and finished with a record of 9–0–2. They made their first AP and coaches poll appearances, as well as their first bowl appearance in the Cotton Bowl against TCU, in which the game ended as a tie, 0–0.