Nowy Meksyk to dom dla zróżnicowanej fauny:
Ssaki
- Duże ssaki: Łoś, mule deer, biały ogon, antylopa pronghorn, owcy bighorn, puma, czarny niedźwiedź, kojot, ryś.
- Małe ssaki: Pieski preeriowe, dżekraby czarnoogonowe, króliki bawełniane, wiewiórki, chomiki, myszy.
Ptaki
- Ptaki łowne: Bażanty, przepiórki, turki, grzybki.
- Ptaki wodne: Kaczki, gęsi, żurawie.
- Drapieżne: Orły, jastrzębie, sokoly, sowy.
- Ptaki śpiewające: Kardynały, sikorki niebieskie, drozdy, wróble.
Gady i płazy
- Gady: Węże, jaszczurki, żółwie.
- Płazy: Żaby, ropuchy, salamandry.
Ryby
- Ryby łowne: Trocie, okonie, sumy, rysie.
- Inne ryby: Karpie, ssaki, minnows, dartery.
Bezkręgowce
- Owady: Motyle, ćmy, chrząszcze, muchy, komary.
- Arachnoidy: Pająki, skorpiony, kleszcze.
- Rakostworne: Rakowiec, krewetki.
- Mięczaki: Ślimaki, ślimaki bezdomne, muszle.
Inne
- Nietoperze: Nowy Meksyk to dom dla 26 gatunków nietoperzy – więcej niż jakikolwiek inny stan USA.
- Wilki: Wilki meksykańskie przywrócono w Nowym Meksyku w 1998 r., obecnie ok. 100 osobników żyje w stanie.