Novo México abriga diversa fauna:
Mamíferos
- Grandes mamíferos: Alce, veado-mula, veado-de-cauda-branca, antílope-pronghorn, carneiro-das-rochas, puma, urso preto, coiote, lince.
- Pequenos mamíferos: Cães-da-pradaria, lebres-de-cauda-preta, coelhos-de-cauda-algodão, esquilos, tamias, camundongos.
Aves
- Aves de caça: Faisões, codornas, pombas, perus.
- Aves aquáticas: Patos, gansos, grous.
- Raptores: Águias, gaviões, falcões, corujas.
- Passeriformes: Cardeais, gralhas-azuis, tordos, pardais.
Répteis e Anfíbios
- Répteis: Cobras, lagartos, tartarugas.
- Anfíbios: Sapos, rãs, salamandras.
Peixes
- Peixes de caça: Trutas, robalos, bagres, bluegills.
- Outros peixes: Carpas, sugadores, peixes-miúdos, percas.
Invertebrados
- Insetos: Borboletas, mariposas, besouros, moscas, mosquitos.
- Aracnídeos: Aranhas, escorpiões, carrapatos.
- Crustáceos: Lagostins, camarões.
- Moluscos: Caramujos, lesmas, amêijoas.
Outros
- Morcegos: Novo México tem 26 espécies de morcegos, mais que qualquer outro estado continental dos EUA.
- Lobos: Lobos-mexicanos reintroduzidos em 1998; ~100 vivem no estado agora.