Novi Meksiko jedna je od posljednjih država primljenih u SAD.
Dana 6. siječnja 1912. godine Novi Meksiko postao je američkom saveznom državom, 47. primljenom u SAD. Nakon Novog Meksika u SAD je primljena još samo Arizona (iste 1912. godine) te znatno kasnije Aljaska i Havaji (obje te države primljene su tek 1959. godine).
U Novom Meksiku nalaze se brojne lokacije s povijesnom važnosti za SAD, pa čak i za cijeli svijet. Primjerice, prva eksplozija nuklearne bombe u povijesti čovječanstva izvršena je upravo u Novom Meksiku. Radilo se o nuklearnom testu Trinity, obavljenom u pustinji Novog Meksika, oko 95 kilometara od gradića Alamogorda. U Novom Meksiku nalazi se Nacionalni laboratorij Los Alamos, kao i testno područje White Sands. Gradić Roswell, znamenit po navodnom viđenju NLO-a, također se nalazi u Novom Meksiku. Neke od najpoznatijih osoba iz povijesti tzv. Divljeg zapada boravile su i djelovale na području današnjeg Novog Meksika (primjerice, odmetnik zvan Billy the Kid i šerif Pat Garrett).
