The win for the Aggies (2-2) in the teams' 100th meeting breaks a six-game losing streak to UNM (0-4).
Fleming came off the bench for the Aggies to complete 4 of 5 passes, hitting Anderson on a fourth-and-goal situation.
Seth Smith gained 113 yards on 31 carries for the Aggies, offsetting the career-high 98 yards that New Mexico's Dennard Dennis totaled.
The Lobos moved into field-goal position in the final seconds, but James Aho's 47-yarder that would have tied the game was wide right. It was his second miss of the night.
We take a look at the comings and goings in the coaching ranks of the Big Ten West this offseason, where almost every program made some changes.
No Pac-12 team heads into the 2016 season better off on both the offensive and defensive lines than Utah.
Texas Tech addressed it's biggest need by adding seven defensive linemen, but holes remain as the Red Raiders work in young players on the O-line.
The defense at Vanderbilt made strides in 2015 under Derek Mason and added some nice pieces on signing day, but the offense needed more help.
Wisconsin loaded up on defensive backs in this year's recruiting class, but they still look a little thin at wide receiver.
Here are five storylines to keep in mind as USC turns the page and dives into the next recruiting cycle.