Nový Mexiko je domovom pre rozmanitú škálu divočiny:
Cicavce
- Veľké cicavce: Losi, mule deer, bielochvostý jeleň, antilopa pronghorn, horské bariany, horské lvy, čierne medveďe, kojoti a rysy.
- Malé cicavce: Prerastné psy, čiernochvostí zajace, bažinné zajce, veverky, čipmunky a myši.
Vtáky
- Lovné vtáky: Bažanty, prelíčky, hrdličky a kurčatia.
- Vodná.perká: Kachne, husy a žeravy.
- Dravci: Orli, jestrabi, sokoli a sovy.
- Spievavci: Kardinali, modré havrany, drozdovci a vrabce.
Plazy a obojživelníci
- Plazy: Hadí, jaštre a korytnačky.
- Obojživelníci: Žaby, ropuchy a salamandre.
Ryby
- Lovné ryby: Pstruhy, okouny, sumce a slnkovky.
- Iné ryby: Kapry, ssaky, plnuhy a dárče.
Bezstavovci
- Hmyz: Motýle, motýle, brouci, muchy a komári.
- Pavúčia: Pavúci, štíry a klíšte.
- Rakové: Raky a krevetky.
- Mäkkýše: Slimáky, hličice a korľuľky.
Iné
- Netopiere: Nový Mexiko je domovom pre 26 druhov netopierov, viac ako akýkoľvek iný štát v kontinentalnom USA.
- Vlci: Mexickí vlci boli reintrodukovaní do Nového Mexika v roku 1998, a teraz tam žije asi 100.