В 1536 г. здесь появились испанцы Кабеса де Вака и Эстабанико. В конце 1530-х сюда в поисках легендарных золотых запасов Сиболы пришли миссионеры-францисканцы. В 1540—1542 г. здесь побывала экспедиция Франсиско Васкеса де Коронадо. В 1598 г. испанские конкистадоры основали поселение Сан-Хуан-Пуэбло на реке Рио-Гранде, в 1609 г. конкистадор Педро де Перальта построил поселение Санта-Фе у подножья гор Сангре-де-Кристо. В 1680 г. индейцы пуэбло восстали против господства испанских пришельцев. В 1706 г. на месте разрозненных поселений возник город Альбукерке.

   В 1803 г. Наполеон продал северную часть Нью-Мексико Соединенным штатам. В 1821 г. территория Нью-Мексико стала частью мексиканского государства. Тогда же торговцы из южных штатов США проложили дорогу в Санта-Фе.

   В 1846 г. в ходе войны США с Мексикой американский генерал Стивен Кирни занял Санта-Фе и в результате переговоров с мексиканцами добился контроля над регионом.

   В 1850 г. (в результате так называемого Компромисса 1850 г.) была образована Территория Нью-Мексико. Впоследствии она была расширена в 1853 г. в результате «Покупки Гадсдена». Окончательные границы Нью-Мексико были установлены в 1863 г.

   В начале Гражданской войны большая часть Территории Нью-Мексико была под контролем южан, но после победы армии Союза в битве на перевале Глориета в марте 1862 г. власть здесь перешла к северянам.

   6 января 1912 г. Нью-Мексико стал 47-м по счету штатом США.

   Во время второй мировой войны Нью-Мексико стал полигоном для испытания атомного оружия — 16 июля 1945 г. в пустыне под Аламогордо было проведено первое испытание атомной бомбы.

Экономика

   По данным Бюро экономического анализа, в 2003 г. ВВП штата составил $57 млрд. Здесь имеются предприятия сельского хозяйства, развита ирригация. Значительна роль туризм и сферы обслуживания.