Коренные культуры достигли своего расцвета в Нью-Мексико около 1200 года до н. э., что привело к подъему цивилизации анасази, которые построили укрепленные города и жилища в скалах для обороны и дороги для торговли. Анасази является словом языка навахо, что означает «древние», то есть те, что когда-то жили на территории, которая впоследствии стала принадлежать народу навахо (охватывая большую часть нынешних штатов Нью-Мексико, Аризона, Юта и Колорадо).
Есть предположение, что анасази были вынуждены покинуть свои каменные города через 300-летнюю засуху, а руины стали национальными достопримечательностями и культурной в Бандельер и каньоне Чако, и их потомки все еще живут среди пуэбло, хопи, зуньи и других племен, которые считают Нью-Мексико домом.
Каждый август в Нью-Мексико проходит Сбор Наций, где представители коренного населения из всей Северной и Южной Америки соревнуются в танцах, музыке и традиционных промыслах.