Det dækker et areal på 314.900 kvadratkilometer. km, ligger staten New Mexico i den sydvestlige del af USA.
Som det fremgår af kortet, strækker de træklædte Rocky Mountains sig sydpå fra Colorado ind i den nordlige centrale del af New Mexico. Betydningsfulde bjergkæder omfatter Jemez, Sangre de Cristo og Zuni. Nordøst for Taos, i statens nordlige del, ligger Wheeler Peak – New Mexicos højeste punkt, der rejser sig i en højde af 4.013 m.
Colorado-plateauet – som er en række flade områder, kløfter, bjerge og dale, skærer sig gennem statens nordvestlige hjørne. De store sletter i Nordamerika, som skråner mod øst fra Rocky Mountains, dækker statens østlige grænse mod Texas. Dette højtliggende plateauområde blander sig gradvist med de store (og flade) træløse områder i det vestlige Oklahoma og Texas.
Siddende i det yderste nordvestlige hjørne af staten ligger Four Corners Monument – det eneste quadripoint i USA og mødestedet for staterne Utah, Arizona, Colorado og New Mexico.
Den sorte bjergkæde samt Guadeloupe-, Mogollon-, Sacramento- og San Andres-bjergene dominerer landskabet langs de sydlige dele af New Mexico.
Siddende sydvest for Alamogordo i det vestlige Otero County ligger White Sands National Park – et af verdens store naturvidundere og et af de mest dramatiske træk i staten New Mexico. Beliggende i Guadalupe-bjergene i det sydøstlige New Mexico ligger Carlsbad Caverns National Park – stedet med mere end 100 grotter, som også omfatter landets dybeste grotte, Lechuguilla Cave, på ca. 1.500 fod.
Rio Grande-floden, der udspringer i det sydvestlige Colorado, løber sydpå gennem staten New Mexico og danner senere den naturlige grænse mellem Mexico og Texas. Andre vigtige floder omfatter Canadian-, Gila- og Pecos-floderne. New Mexicos laveste punkt som markeret på kortet med en omvendt gul trekant er, placeret på statens sydlige grænse til Texas, i Red Bluff Reservoir langs Pecos-floden.