西班牙殖民势力拓展，新墨西哥州所在的地区逐步被纳入新西班牙总督区的统治。1821年墨西哥摆脱西班牙的殖民统治，民族主义情绪高涨，加上美国购买的路易斯安那领地西部与墨西哥的边界不清晰，墨西哥政府遂移民北部各地区，其中包括新墨西哥。1845年爆发的美墨战争中，美国军队进入这一地区，但因没有稳定的后勤通道无法长期占领据守。1848年新墨西哥领地(包括今天亚利桑那东部、新墨西哥、科罗拉多南部和犹他东南部)被割让给美国，美国政府随后建立新墨西哥领地。1853年为修建横贯大陆铁路南线而发起的加兹登购地为新墨