A 6 de Janeiro de 1912, o Novo México é admitido nos Estados Unidos como o 47º estado.
Na área que se tornaria o Novo México no início do século XVI, passaram exploradores espanhóis, encontrando os restos bem preservados de uma civilização Pueblo do século XIII. Os rumores exagerados sobre as riquezas escondidas destas cidades Pueblo encorajaram a primeira expedição espanhola em grande escala ao Novo México, liderada por Francisco Vasquez de Coronado em 1540. Em vez de se encontrarem com o longínquo povo Pueblo, os exploradores espanhóis encontraram-se com outros grupos indígenas, como os Apaches, que eram ferozmente resistentes às primeiras missões e ranchos espanhóis na área.
Em 1609, Pedro de Peralta foi nomeado governador do “Reino e Províncias do Novo México”, e um ano mais tarde fundou a sua capital em Santa Fé. No final do século XVII, a oposição apache aos esforços coloniais de Espanha expulsou brevemente os espanhóis do Novo México, mas dentro de algumas décadas tinham regressado. Durante o século XVIII, os colonos expandiram os seus esforços pecuários e fizeram tentativas de agricultura e mineração na região.
Quando o México alcançou a sua independência de Espanha em 1821, o Novo México tornou-se uma província do México, e o comércio foi aberto com os Estados Unidos. No ano seguinte, os colonos americanos começaram a chegar ao Novo México através do trilho de Santa Fé. Em 1846, irrompeu a Guerra México-Americana, e o General norte-americano Stephen W. Kearny capturou e ocupou Santa Fé sem oposição mexicana significativa. Dois anos mais tarde, o Tratado de Guadalupe Hidalgo cedeu o Novo México aos Estados Unidos, e em 1853 o território foi expandido à sua dimensão actual através da Compra de Gadsden.
Os Apaches e os Navaho resistiram aos esforços coloniais dos EUA, tal como os da Espanha e do México, e após três décadas de derramamento de sangue, a resistência indiana terminou finalmente com a rendição de Gerónimo, chefe dos Apaches Chiricahua, em 1886. Após a supressão dos nativos do Novo México, a população do Novo México expandiu-se consideravelmente, e muitos vieram a participar no boom pecuário provocado pela abertura da Estrada de Ferro de Santa Fé em 1879. Em 1912, foi concedido ao Novo México o estatuto de Estado.