Lyons added four steals and Max Yon finished with 10 points for the Falcons (13-11, 3-7 MWC), who knocked off a ranked opponent for the first time since 1992 in only their third game under new head Coach Dave Pilipovich.
Mike Fitzgerald contributed seven points and seven rebounds for Air Force.
The Aztecs (20-6, 6-4) dropped their third straight despite 17 points and nine rebounds from Chase Tapley.
Tim Shelton provided 13 points and 11 rebounds while Xavier Thames chipped in with nine points and five assists for San Diego State.
Justin Bieber crashes Drake Bell's album release party
Chipotle plans first price increase in 3 years