Рельєф височинно-гористий (Скелясті гори), понад 75 % території знаходиться на висоті 1200 м над рівнем моря, найвища в горах точкаВілер пік[en][1][2][3], рівнини, печери, прерії, напівпустелі; у горах негусті ліси.
Попри своє популярне зображення як переважно посушливої пустелі, Нью-Мексико має один з найрізноманітніших ландшафтів серед усіх штатів США, починаючи від широких коричневих пустель і зелених луків, закінчуючи розбитими горами й високими засніженими вершинами. Близько третини штату вкриті лісовими масивами, а на півночі переважають густі ліси та гірські пустелі. ГориСангре-де-Крісто, найпівденніша частина Скелястих гір, пролягають приблизно з півночі на південь уздовж східної сторониРіо-Гранде, на суворій, скотарській півночі. Великі рівнини простягаються до східної частини штату, особливо до Льяно Естакадо («Рівнина на рівнинах»), чия крайня західна межа позначена схилом хребтаМескалеро. У північно-західному квадранті штату Нью-Мексико домінуєплато Колорадо, яке характеризується унікальними вулканічними утвореннями, сухими луками та чагарниками, відкритими лісами з піньон-ялівцем і гірськими лісами. На півдні простягається пустеляЧіуауа, яка є найбільшою в Північній Америці.
Великі рівнини; Скелясті гори, Ріо Гранде, Карлсбадські печери; ядерний і космічний дослідницький центр Лос-Аламос; ракетний полігон Уайт Сендс (також використовується для шаттлів), гори Сангре де Крістос; колонія Таосарт, індійські резервації племеннавахо іхопі.
Був досліджений Франциско де Коронадо для Іспанії в 1540—1542 роках, іспанські поселення на Ріо Гранде виникли в 1668 році, Санта-Фе заснований у 1610 році; велика частина території відійшла до США в 1848 році.
6 січня 1912 року Нью-Мексико став 47-м за ліком штатомСША.
Перша атомна бомба, експериментальний зразок, була випробувана в пустелі біля Аламогордо 16 липня 1945 року.
