 Kọkọ parí gbólóhùn tó wà nísàlẹ yìí: Láyé àtijọ, àwọn ẹyà Ancestral Puebloans, Mogollon, àtàwọn Comanche àti Utes òde òní ló ń gbé ní New Mexico. Àwọn arìnrìn-àjò àti àwọn olùgbé Spanish dé ní ọrúndún kẹrìndínlógún, tí wọn pe àgbègbè náà ní Nuevo México lẹyìn Àfonífojì Aztec ti Mexico, ní ohun tó lé ní àádọta ọdún ṣáájú ìpilẹṣẹ àti orúkọ orílẹ-èdè Mexico òde òní; nípa bẹẹ, ìpínlẹ náà kò gba orúkọ rẹ láti Mexico. Níwọn bó ti jẹ pé ilẹ New Mexico rí gbágungbàgun, tí àwọn ọmọ ìbílẹ ibẹ sì pọ jù níbẹ, ó jẹ apá ibi tó jìnnà gan-an sí àgbègbè tí wọn ń pè ní Viceroyalty of New Spain. Tẹlé e : Lẹyìn tí Mexico gba òmìnira lọdún 1821, ó di agbègbè aláṣẹ fún ara rẹ ní Mexico, bí ó tilẹ jẹ pé àkóso àkóso yìí ti di èyí tí ó wà nínú ewu nítorí àwọn ètò ìṣèlú ti ìjọba Mexico, èyí tí ó yọrí sí Ìdìbò Ọdún 1837; ní àkókò kan náà, agbègbè náà di èyí tí ó gbára lé Orílẹ-èdè Amẹríkà ní ti ọrọ-ajé. Ní ìparí Ogun Méksíkò-Amẹríkà ní 1848, Orílẹ-èdè Amẹríkà gba New Mexico gẹgẹ bí apá kan ìpínlẹ New Mexico tí ó tóbi. Ó kó ipa pàtàkì nínú ìgbòkègbodò amẹríkà sí ìhà ìwọ oòrùn, a sì gbà á wọ ẹka àjọ náà ní 1912. 