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.
The best basketball player on each Top 25 football team
Notre Dame's Chase Claypool has the size, hops and hands to excel on the court. Which other players -- and one championship-winning coach -- join him?
NCAA denies extra year to AAC's reigning DPOY
East Carolina defensive end Nate Harvey's appeal for an additional year of eligibility has been rejected by the NCAA.
USC's Swann 'blindsided' by admissions scandal
Lynn Swann said in an interview with the Los Angeles Times that he doesn't plan to resign his job as Trojans athletic director in the aftermath of the college admissions bribery scandal that has roiled many of the nation's top schools, including USC.
Texas icon, ex-NFL WR Johnny 'Lam' Jones dies
Former Texas football and track star and NFL receiver Johnny "Lam" Jones has died at age 60.
Clemson lands another coveted OL recruit for '20
Clemson landed its second ESPN Junior 300 offensive lineman in three days when Bryn Tucker announced his commitment to the Tigers on Thursday.
The most dynamic game-breaker on each Top 25 team
Who will be the most electric players for the nation's top teams this season? Clemson and Alabama have an embarrassment of riches on offense, but they're not the only ones.