La présence humaine dans le Sud-Ouest remonte , et est préservé aujourd'hui par l'art de roche, des logements de falaise, et d'autres restes archéologiques trouvés dans toute la région. Les tribus Pueblo (parfois connu sous le nom d'Anasazi) ont habité le secteur pendant un millier d'années, mais ont disparu au cours du 12ème ou de notre ère. Les personnes des tribus Athabascan (Navajo et Apache) ont commencé à arriver dès l'an 1000 et constituent toujours le plus grand groupe indigène dans le secteur. En 1500, les explorateurs espagnols sont arrivés et sont restés une force militaire dominante pendant presque 300 ans. Pendant le , les États-Unis y ont établi une présence, et en 1848, après une guerre avec le Mexique, une grande partie du secteur est devenu territoire des États-Unis.