New Mexico beheimater et mangfoldig dyreliv:
Pattedyr
- Store pattedyr: Elg, mulahjort, hvithalehjort, gaffelantilope, bighorn-sau, puma, svartbjørn, koyote, og rødlynx.
- Små pattedyr: Præriehund, svarthale-hare, kottontail-kanin, ekorn, bjørnemus, og mus.
Fugler
- Viltfugler: Fasan, vaktel, due, og kalkun.
- Vannfugler: Anders, gæs, og trane.
- Rovfugler: Ørn, høk, falk, og ugle.
- Sangfugler: Kardinall, blåstjert, rødstrupe, og spurv.
Reptiler og amfibier
- Reptiler: Slanger, øgler, og skilpadder.
- Amfibier: Frosker, padder, og salamandrer.
Fisk
- Sportfisk: Ørret, abbor, torsk, og solfisk.
- Andre fisk: Karp, sugere, elver, og gjedder.
Uryggdyr
- Insekter: Sommerfugler, målere, biller, fluer, og mygg.
- Araknider: Edderkopper, skorpioner, og flått.
- Krepsdyr: Kraftdyr og reker.
- Bløtdyr: Sniger, sniler, og muslinger.
Annet
- Flaggermus: New Mexico beheimater 26 arter flaggermus, flest i det kontinentale USA.
- Ulver: Mexikanske ulver ble reintroduksjonert i New Mexico i 1998, og ca. 100 lever nå i staten.