After Luke Drzewiecki's 44-yard field goal staked New Mexico (2-5) to a 3-0 lead, Frakes fired a 22-yard scoring strike to Ahmonte Watkins with three minutes left in the first quarter and New Mexico State (2-5) never trailed again.
Drzewiecki added a 33-yard field goal 49 seconds into the second quarter to get the Lobos within 7-6 at halftime.
Frakes connected with Kordell David for a 31-yard touchdown on a first-down play with 11:16 left in the third quarter and then directed a 10-play, 47-yard drive on the Aggies' next possession that culminated with Star Thomas' 2-yard touchdown run for a 21-6 lead.
Drzewiecki added a fourth-quarter field goal to cap the scoring.
Frakes completed 10 of 17 passes for 119 yards for NMSU, which managed just 225 yards of offense in the victory. Chris Ojoh had 11 solo tackles and a sack to lead the Aggies' defense.
Miles Kendrick completed 19 of 30 passes for 160 yards with an interception for New Mexico.
More AP college football: https://apnews.com/hub/college-football and https://twitter.com/AP-Top25. Sign up for the AP's college football newsletter: https://apnews.com/cfbtop25
Copyright 2023 STATS LLC and Associated Press. Any commercial use or distribution without the express written consent of STATS LLC and Associated Press is strictly prohibited.