17世纪后半叶，虽然欧洲探险者已经开始出现，但当地依然保留了传统文化和独特的社会组织。18世纪随着西班牙殖民势力拓展，新墨西哥州所在的地区逐步被纳入新西班牙总督区的统治。1821年墨西哥摆脱西班牙的殖民统治，民族主义情绪高涨，加上美国购买的路易斯安那领地西部与墨西哥的边界不清晰，墨西哥政府遂移民北部各地区，其中包括新墨西哥。1845年爆发的美墨战争中，美国军队进入这一地区，但因没有稳定的后勤通道无法长期占领据守。1848年新墨西哥领地(包括今天亚利桑那东部、新墨西哥、科罗拉多南部和犹他东南部)被