The 1961 New Mexico State Aggies football team represented New Mexico State University during the 1961 NCAA University Division football season. In their fourth year under head coach Warren B. Woodson, the Aggies compiled a 5–4–1 record (2–1 against conference opponents) and finished in third place in the Border Conference. Head coach Warren Woodson was later inducted into the College Football Hall of Fame.