The 2016 New Mexico State Aggies football team represented New Mexico State University as a member of the Sun Belt Conference during the 2016 NCAA Division I FBS football season.

Led by fourth-year head coach Doug Martin, the Aggies compiled an overall record of 3–9 with a mark of 2–6 in conference play, placing in a three-way tie for eighth in the Sun Belt.

New Mexico State had a coaching shake up prior to the season, when Martin hired defensive coordinator Frank Spaziani, whom Martin served as offensive coordinator for at Boston College in 2012.

[1] Spaziani replaced Zane Vance who served as defensive coordinator and linebackers coach in 2015.

[2][3][4][5] Sources: New Mexico State Aggies announced its 2016 football schedule on March 3, 2016.