新墨西哥州的名称源自印第安语，意为“战神之地”（西班牙人曾将格兰河以北及以西的地区统称为“墨西哥”）。这片土地曾是 Apache 印第安人以及 Navajo、Apache、Pueblo、Ute、Zuni 等族的居住地。1821年，墨西哥独立后，新墨西哥成为该国的一部分。经过1846年至1848年的美墨战争，新墨西哥地区转归美国所有，并于1912年成为美国的第47个州。该州保留有许多古老的印第安村落遗址，被誉为黄沙中的绝美世界。

新墨西哥州是美国龙卷风频发的地区之一。该州大部分地区气候炎热干燥，葡萄生长期短暂，使得葡萄中的单宁难以成熟。然而，在高海拔地区，气候相对凉爽，这里的葡萄酒风格更为现代。此外，新墨西哥州还被誉为全球十大秋季观赏胜地之一。

此外，新墨西哥州也是火山活动频繁的地区。该州富含多种能源和矿产资源，包括石油、天然气、铜、煤、铀、铁、金、银、铅、锌、锰、钼、钾碱等。石油和天然气占该州矿产总值的65%，铀和钾碱的产量均居全国首位。1945年，美国第一颗原子弹在新墨西哥州北中部的洛斯阿拉莫斯试验场爆炸。如今，该地区成为火箭及导弹的试验基地。