McVey rushed for 139 yards, Ronald Cleveland had 118 yards on eight carries and Taven Birdow added 100 yards for Air Force (3-4, 2-2 Mountain West). Each player scored a rushing touchdown and Arion Worthman added 92 yards and two TDs. The Falcons gained 550 yards on 91 carries.
"We were moving the ball and if it came down to a last second score, (we knew) it was going to be us, and we weren't going to let them score," Cleveland said.
Air Force's dominant rushing game helped hold the ball for 41 minutes, 20 seconds, including a 20-play drive that lasted nearly 10 minutes in the second half.
"For us, being able to move the sticks helps us stay on the field," Air Force coach Troy Calhoun said. "We got to execute better. We had a number of balls on the ground and our perimeter execution has to be better. But we found a way."
"They executed well," Nevada coach Jay Norvell said. "It's a very unique style of offense that you don't play very often. They did a great job of executing it without throwing the ball very much."
Nevada hasn't surrendered more than 500 rushing yards in a game in two decades.
Air Force plays at Colorado State next Saturday for its fourth road match in five games. The Falcons play three of their last four games at home.
Following a bye week, Nevada plays at Boise State on Nov. 4. Since beating then-No. 3 Boise State in 2010, Nevada has lost four straight against the Broncos.
Tennessee linebacker Quart'e Sapp says he would never disrespect his team, coaches, family or fans by refusing to enter a game -- an allegation made by Vols head coach Jeremy Pruitt.
Virginia Tech has dismissed defensive end Trevon Hill from the team.
Both Urban Meyer and James Franklin's squads came away with a victory over the past two seasons when the electrifying Ohio State-Penn State rivalry game was played.
Ohio State AD Gene Smith has denied a report that the Buckeyes are looking to make Ryan Day the coach-in-waiting behind Urban Meyer.
Jordan Love threw for a career-high 356 yards and two touchdowns to help Utah State rally for a 42-32 win over Air Force on Saturday night.
Cole McDonald threw five touchdown passes to four different receivers and Hawaii limited Duquesne to just 166 total yards as the Rainbow Warriors beat the Dukes 42-21 on Saturday night.