O Novo México recebeu o nome do espanhol "Nuevo México", que se referia às regiões superiores do Rio Grande. Os espanhóis esperavam que as terras contivessem a riqueza do México.
A palavra "México" é o asteca para "lugar de Mexitle", que era um deus asteca. O espanhol "Nuevo Mexico" foi convertido em "Novo México" quando foi cedido aos Estados Unidos após a Guerra EUA-México.
O Novo México tornou-se oficialmente parte dos EUA em 6 de janeiro de 1912. O estado é conhecido pelo apelido de "Terra do Encantamento". O Novo México ganhou destaque histórico quando se tornou o local da primeira detonação da bomba atômica.
