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.
ESPN Chalk's Chris Fallica and "Stanford Steve" Coughlin give their best ATS college football bets for Week 13, including a pick on Ohio State-Michigan.
The Oklahoma-Oklahoma State game has Big 12 championship implications as we take a look at the matchups in Week 13.
With top-10 worthy classes, Saturday's Notre Dame-Stanford matchup will be big on the recruiting trail.
Four ACC schools will face their in-state SEC rivals this weekend, including Florida State trying to eliminate Florida from playoff contention.
A spot in the Big Ten title game is on the line. If the Spartans win, they're in. If not, the Ohio State-Michigan winner advances to face Iowa.
Jimbo Fisher and Jim McElwain set forth expectations for players early and cultivated the best leaders they could find to help them succeed.