1912. Il New Mexico entra nell'Unione.
Il 6 gennaio 1912 il Nuovo Messico viene ammesso negli Stati Uniti come 47° stato.
Gli esploratori spagnoli attraversarono l'area che sarebbe diventata il New Mexico all'inizio del XVI secolo, incontrando i resti ben conservati di una civiltà Pueblo del XIII secolo. Voci esagerate sulle ricchezze nascoste di queste città Pueblo incoraggiarono la prima spedizione spagnola su vasta scala nel New Mexico, guidata da Francisco Vasquez de Coronado nel 1540. Lì incontrarono i popoli indigeni della regione, tra cui le tribù agrarie Pueblo, che sottoposero a schiavitù virtuale, genocidio culturale ed estrema crudeltà. In misura minore, incontrarono anche tribù semi-nomadi, come i Navajo e gli Apache. Tutti i popoli indigeni erano ferocemente resistenti agli attacchi spagnoli alla loro sovranità, alle loro pratiche spirituali e ai loro stili di vita.
Nel 1609, Pedro de Peralta fu nominato governatore del "Regno e province del Nuovo Messico" e un anno dopo ne fondò la capitale a Santa Fe. Verso la fine del XVII secolo, i gruppi indigeni della regione che erano stati soggiogati e resi schiavi dagli spagnoli coordinarono la rivolta dei Pueblo, che riuscì a cacciare gli invasori dal Nuovo Messico per una dozzina di anni. Ma nel giro di pochi decenni gli spagnoli tornarono. Durante il XVIII secolo, i coloni ampliarono i loro sforzi di allevamento e tentarono di coltivare e minare nella regione.
Quando il Messico ottenne l'indipendenza dalla Spagna nel 1821, il New Mexico divenne una provincia del Messico e fu aperto il commercio con gli Stati Uniti. L'anno successivo, i coloni americani iniziarono ad arrivare in New Mexico tramite il Santa Fe Trail. Nel 1846 scoppiò la guerra messicano-americana e il generale statunitense Stephen W. Kearny catturò e occupò Santa Fe senza una significativa opposizione messicana. Due anni dopo, il trattato di Guadalupe Hidalgo cedette il New Mexico agli Stati Uniti e nel 1853 il territorio fu ampliato fino alle dimensioni attuali tramite l'acquisto di Gadsden.
Gli Apache e i Navaho resistettero agli sforzi coloniali degli Stati Uniti come avevano fatto con quelli della Spagna e del Messico e, dopo tre decenni di spargimento di sangue, la resistenza indiana terminò con la resa di Geronimo , capo degli Apache Chiricahua, nel 1886. Dopo la repressione dei nativi del New Mexico, la popolazione del New Mexico si espanse notevolmente e molti arrivarono a partecipare al boom dell'allevamento portato dall'apertura della Santa Fe Railroad nel 1879. Nel 1912, al New Mexico fu concesso lo status di stato.