The Aggies (4-6, 2/3 WAC) were up 17-23 at halftime, but the Bulldogs (3-7, 2-3) pulled ahead in the third quarter thanks to a touchdown run and two scoring catches by Jalen Saunders to make it 38-31.
A few minutes later, Kenny Turner tied it for the Aggies with a short touchdown run, his third of the game. Turner finished with a game-high 112 yards rushing and added a touchdown catch.
A field goal put New Mexico State on top 41-38, but the Bulldogs' Robbie Rouse answered with a touchdown run midway through the fourth quarter to make it 45-41.
Christian threw for 360 yards and two touchdowns. Fresno State's Derek Carr threw for 391 yards and three touchdowns.