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.
College football trades we'd make if we could
What if college football teams could shake up their rosters with a trade or two? Here are nine we'd like to see, including another move for former Clemson QB Kelly Bryant.
Jim Harbaugh taking Michigan team to South Africa in May
Jim Harbaugh is taking Michigan's football team to South Africa in May.
Ohio State 2019 spring football preview: A new era for the Buckeyes
Ryan Day takes over for Urban Meyer, with Georgia QB transfer Justin Fields getting a chance to lead the offense.
Nine simple steps to go from obscure punter to viral sensation
Living in a villa in Bali, owning a tattoo parlor and working construction in Australia. Here's how Miami's Louis Hedley became a signing-day star.
Ex-Houston coach Major Applewhite to be analyst for Alabama
Major Applewhite, who was fired as Houston's football head coach in December, is joining Alabama's staff as an analyst, a source confirmed to ESPN.
Ex-Gophers coach Jerry Kill criticizes current coach P.J. Fleck
Former Gophers football coach Jerry Kill was critical of current coach P.J. Fleck on Tuesday, saying in part that Fleck is "about himself."