Spænska árás fyrir þræla espaði apaches til áframhaldandi fjandskap. By 1706 Comanches hófst árás í New Mexico. Franskur innrás frá Louisiana var orðrómur í 1720. Pedro de Villasur leiddi leiðangur til að mæta henni og var ambushed af Pawnees, aðeins tíu menn sleppi. Í 1779 Governor Juan Bautista de Anza sigraði Comanches. Herferðir á hendur apaches, 1775-90, tókst að koma tímabundið friði.
Flutningur í Louisiana í Bandaríkjunum árið 1803 var talin nýja ógn við spænska reglu. Zebulon M. Pike og kanna aðila hans 1806-07 voru tekin fanga, fylgt aftur til Louisiana Territory, og út. Spænsk yfirvöld voru minna vel í að stöðva fjallið menn (skinn Trappers), sem gerði Taos höfuðstöðvar.
Mexican Tímabil
Mexico varð sjálfstætt árið 1821 og New Mexico varð Mexican héraðinu. (Það var tilnefnt landsvæði 1824 og deild í 1836.) 1821, einnig, William Becknell kom til Santa Fe frá Franklin, Missouri, yfir Santa Fe Trail ræsa Overland viðskipti sem fljótlega varð gífurlega arði.
Pueblo Indians uppreisn árið 1837, tók Santa Fe, og sett José Gonzales af Taos sem ríkisstjóri. Hann var sigraður og drepinn af Mexican hermenn árið 1838, og vald Mexican ríkisstjórn var endurreist. Árið 1841 nýja Lýðveldið Texas, sem hafði uppreisn gegn Mexíkó, sendi leiðangur hermanna og kaupmenn til New Mexico. Tilgangur hennar var að taka yfir viðskipti miðbæ Santa Fe og koma vald Texas í New Mexico, austur hluta sem Texas krafist sem hluta af yfirráðasvæði þess. The Texans voru Lægra New Mexico militia og tókst ekki að ná markmiði sínu.
Í 1846 stríð milli Mexíkó og Bandaríkjanna hófst, og her undir Brigadier General Stephen Watts Kearny tók Santa Fe. Hann fór á til Kaliforníu, fara William Bent sem landstjóra og atvinna sveitir undir ofursti Sterling Price. Pueblo Indians uppreisn og drap landstjóra Bent á Taos. Hermenn Price og her sveit manna fjall bæla fljótlega uppreisn. Önnur Indians áfram víking, og United States hermenn voru fljótlega berjast Navahos og Jicarilla og Mescalero apaches.
Bandaríkjunum Territory
New Mexico varð landsvæði 1850. Gadsden Kaup 1853 bætt svæði sunnan Gila River. Árið 1863 Arizona var skorið burt sem sérstakt svæði.
Á Civil War bandalag sveitir ráðist New M