Κατά τις αρχές του 19ου αιώνα, η Ισπανική (μετά Μεξικανική) εδαφική Santa Fe de Nuevo México καλύπτει την παρούσα Νέα Μεξικό, το μεγαλύτερο μέρος της Αριζόνας, και μέρη της Κολοράντο, Νεβάδας, Γιούτα, και Τέξας. Τα σύνορά της ήταν χαλαρά καθορισμένα από τον Ποταμό Rio Grande, την Ψηφιακή Διαμέριση, και το 42ο παράλληλο βορρά. Μετά τον Μεξικανο-Αμερικανικό Πόλεμο (1846–48) και την Αγορά Gadsden (1854), η περιοχή αναδιοργανώθηκε σταδιακά στις ΗΠΑ εδαφικές και πολιτείες που γνωρίζουμε σήμερα.
