| Year: | 2004 |
| Team: | New Mexico Lobos |
| Conference: | Mountain West Conference |
| Short Conf: | MW |
| Record: | 7 - 5 |
| Conf Record: | 5 - 2 |
| Head Coach: | Rocky Long |
| Hc Year: | 7th |
| Off Coach: | Dan Dodd |
| Oc Year: | 5th |
| Def Coach: | Osia Lewis |
| Dc Year: | 2nd |
| Off Scheme: | Multiple |
| Def Scheme: | 3–3–5 |
| Stadium: | University Stadium (Capacity: 38,634) |
| Bowl: | Emerald Bowl |
| Bowl Result: | L 19 - 34 vs. Navy |
The 2004 New Mexico Lobos football team represented the University of New Mexico during the 2004 NCAA Division I-A football season. New Mexico competed as a member of the Mountain West Conference (MW), and played their home games in the University Stadium. The Lobos were led by seventh-year head coach Rocky Long.