Το Νέο Μεξικό καυχιέται πάνω από 500 είδη πτηνών—ο πιό υψηλός αριθμός οποιασδήποτε πολιτείας στην ηπειρωτική Ηνωμένη Πολιτείες. Τα ποικίλα biotopes του (έρημα, βουνά, υγρότοποι, λιβάδια) και η θέση του στον Κεντρικό Πτερύγιο το καθιστούν κορυφαίο προορισμό birdwatching.
Σημαντικά είδη περιλαμβάνουν το Greater Roadrunner (πтица πολιτείας), Sandhill Crane, Vermilion Flycatcher, και πολυάριθμους κολομπητές, πετεινούς ράπινες, και υδατοπτηνά.
