Die südlichen Rocky Mountains (Wheeler Peak 4 014 m über dem Meeresspiegel) verlaufen durch den zentralen Teil des Staates. Im Osten hat New Mexico Anteil an den Great Plains (High Plains, Llano Estacado), der Westen ist eine von vielen kurzen Bergketten durchzogene Hochfläche. Im Norden herrscht Steppen-, im Süden Wüstenklima.