Alue siirtyi Meksikolle Meksikon itsenäisyyssodassa vuosina 1810–1821. Espanjalaiset siirtomaaisännät olivat kieltäneet provinssiin tulleita yhdysvaltalaisia käymästä kauppaa, mutta itsenäinen Meksiko salli kaupankäynnin, ja alueella alkoi käydä säännöllisesti yhdysvaltalaisia kauppiaita. Meksikon ja Yhdysvaltain välisen sodan aikana 1846–1848 Yhdysvallat valloitti maan itselleen ja teki siitä New Mexicon territorion, mihin kuului myös nykyinen Arizona osavaltio ja osia Coloradosta. Tarkoituksena oli muodostaa New Mexicon osavaltio niin pian kuin mahdollista, mutta senaatti torjui esityksen. New Mexico hyväksyttiin osavaltioksi vasta 6. tammikuuta 1912.