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.
SEC Network's Summer Tour stops by Baton Rouge to visit with Les Miles and the Tigers.
Three-time NFL MVP quarterback Brett Farve shares his stories of coaching high school football at the LSU Coaches Clinic.
SEC Network looks back at the highs and lows of Tigers' season.
Baylor has released five signees from its 17th-ranked recruiting class, including J.P. Urquidez, Kameron Martin, Donovan Duvernay and Patrick Hudson. Sources said the others was Parrish Cobb.
ESPN's Jared Shanker and Matt Fortuna join The Paul Finebaum Show to break down the Week One showdown between Ole Miss and Florida State.
Gary Shelton of the Saint Peters Blog joins The Paul Finebaum Show to discuss the renewed energy of Florida football programs.