| Year: | 2004 |
| Team: | New Mexico State Aggies |
| Sport: | football |
| Conference: | Sun Belt Conference |
| Short Conf: | Sun Belt |
| Record: | 5–6 |
| Conf Record: | 3–2 |
| Head Coach: | Tony Samuel |
| Hc Year: | 8th |
| Off Coach: | Gerry Gdowski |
| Oc Year: | 2nd |
| Def Coach: | Ross Els |
| Dc Year: | 2nd |
| Stadium: | Aggie Memorial Stadium |
The 2004 New Mexico State Aggies football team represented New Mexico State University in the 2004 NCAA Division I-A football season. The Aggies were coached by head coach Tony Samuel, whose contract was not renewed after the season, and played their home games at Aggie Memorial Stadium in Las Cruces, New Mexico. They participated in their final season as members of the Sun Belt Conference, as they would join the Western Athletic Conference the following year.