L'angolo sud occidentale dello stato  venne ceduto dal Messico nel 1853; gli Stati Uniti acquistarono, per 10 milioni di dollari, i territori a sud del fiume Gila. Gran parte del territorio occidentale  venne ceduta dal Messico, con il trattato di Guadalupe Hidalgo, al termine della guerra messico-statunitense, nel 1846. Con l'occupazione di Santa Fe, il territorio fu annesso nel 1848. L'annessione di questa parte di territorio negli Stati Uniti avvenne in tre fasi; la parte a est del Rio Grande venne rivendicata dalla repubblica separatista del Texas, al momento della secessione dal Messico, nel 1836; questo territorio venne trasferito al governo federale dal Texas nel 1850.