Le Nouveau-Mexique abrite une faune diversifiée :
Mammifères
- Grands mammifères : Wapitis, cerfs mulets, cerfs de Virginie, antilopes d'Amérique, mouflons d'Amérique, pumas, ours noirs, coyotes et lynx roux.
- Petits mammifères : Chiens de prairie, lièvres à queue noire, lapins de coton, écureuils, tamias et souris.
Oiseaux
- Gibier à plumes : Faisans, cailles, colombes et dindes.
- Oiseaux d'eau : Canards, oies et grues.
- Rapaces : Aigles, buses, faucons et hiboux.
- Passereaux : Cardinaux, geais bleus, merles et moineaux.
Reptiles et amphibiens
- Reptiles : Serpents, lézards et tortues.
- Amphibiens : Grenouilles, crapauds et salamandres.
Poissons
- Poissons de sport : Truites, bars, poissons-chats et crapets.
- Autres poissons : Carpes, suckers, vairons et darters.
Invertébrés
- Insectes : Papillons, mites, coléoptères, mouches et moustiques.
- Arachnides : Araignées, scorpions et tiques.
- Crustacés : Écrevisses et crevettes.
- Mollusques : Escargots, limaces et palourdes.
Autres
- Chauves-souris : Le Nouveau-Mexique abrite 26 espèces de chauves-souris, plus que tout autre État des États-Unis contigus.
- Loups : Les loups mexicains ont été réintroduits au Nouveau-Mexique en 1998, et environ 100 vivent maintenant dans l'État.