Új-Mexikó otthont ad egy változatossága állatvilágnak:
Emlősök
- Nagy testű emlősök: Sarlószarvas, mule szarvas, fehérfarok szarvas, villámantilop, bárányvad, hegymacska, barna medve, kojót, vadasmacska.
- Kis testű emlősök: Préri kutya, fekete farokú vaddisznó, vaddisznó, mókus, csipkebogyó, egerek.
Madarak
- Vadászmadarak: Fászka, fogoly, gödény, pulyka.
- Vízimadarak: Kacsa, lúd, daru.
- Ragadozómadarak: Sas, héja, sólyom, bagoly.
- Énekmadarak: Kardinál, kékkaja, vörösbegy, veréb.
Hüllők és Herpesek
- Hüllők: Kígyók, gyíkok, teknősök.
- Herpesek: Békák, ropogósok, szalamandrák.
Halak
- Sportolói halak: Pisztráng, basszus, harcsah, naphal.
- Egyéb halak: Karp, csughal, ünő, selyemhal.
Gerinctelenek
- Rovarok: Lepkék, molnárkák, bogarak, légyek, szúnyogok.
- Pókhálósok: Pókok, skorpiók, kullancsok.
- Rákfélék: Kárász, garnéla.
- Molluskák: Csigák, csigabiga, kagylók.
Egyéb
- Denevérek: Új-Mexikóban 26 denevérfaj él, több mint bármelyik másik amerikai államban.
- Farkasok: Mexikói farkasokat 1998-ban hoztak vissza, ma kb. 100 él az államban.