Novi Mehiko je dom številne raznolike divjadi:
Sesalci
- Veliki sesalci: Jelen, mulicasti jelen, belorepi jelen, pronghorn antilopa, gorska ovca, gorski lev, črni medved, kojoti in bobci.
- Majhni sesalci: Prerijski psi, črnoguzi zajci, bačvasti zajci, veverice, chipmunki in miši.
Ptice
- Lovne ptice: Fazani, prepelice, grlice in purani.
- Vodne ptice: Race, gosi in žerjavji.
- Plenilke: Orli, jastrebovi, sokoli in sove.
- Pevec: Škrlati, modri jastrebovi, kosovi in vrabci.
Plazilci in žabice
- Plazilci: Kace, jašerji in želve.
- Žabice: Žabe, ropice in salamandre.
Ribe
- Lovne ribe: Postrv, bass, som in sončni ribi.
- Druge ribe: Karp, sušarji, piščalke in darterji.
Bezgrbci
- Žuželke: Metulji, molji, žuželke, muhe in komarji.
- Pajkovci: Pajki, škrljti in klopi.
- Rakasti: Reki rak in škampi.
- Mehkužci: Polži, žuželke in školjke.
Ostalo
- Netopirji: Novi Mehiko je dom 26 vrst netopirjev, več kot katerakoli druga država v kontinentalni ZDA.
- Volki: Mehiki volki so bili ponovno uvedeni v Novem Mehiku leta 1998, zdaj tam živi približno 100.