Lhistoire du Nouveau-Mexique commence officiellement avec l'apparition de l'homme dans la région vers environ 9200 À l'époque équivalant au Moyen Âge, les Anasazis s'affirment comme la grande puissance amérindienne du Sud-Ouest des États-Unis actuels, avant que les Pueblos et les Navajos, leurs descendants, ne dominent à leur tour la région. Au , les Espagnols explorent le Nouveau-Mexique avant de le coloniser au . L'histoire coloniale du Nouveau-Mexique s'étend sur tout le et le . La région est faiblement colonisée, l'immigration restant très inférieure à celle du Mexique voisin dont elle est dépendant en grande partie. Comme au Texas, une économie d'élevage dans des ranchs se met en place, sous les incursions et pillages des Comanches et des Apaches. Après l'indépendance du Mexique en 1821, la petite colonie espagnole passe sous le contrôle de Mexico, puis des États-Unis lorsque la guerre américano-mexicaine de 1846-1848 se termine en faveur des Américains. Le Territoire du Nouveau-Mexique accueille de très nombreux colons américains lors de la Conquête de l'Ouest, qui, comme les Espagnols et les Mexicains avant eux, s'adonnent à l'élevage dans les ranchs, tandis qu'une importante communauté hispanique se constitue. Le Nouveau-Mexique n'obtient le statut d'État que relativement tard, le 6 janvier 1912. L'histoire moderne de l'État se résume à une immigration toujours aussi importante. Anasazis L'existence de l'homme au Nouveau-Mexique remonte aux alentours de Après l'invention de l'agriculture, le peuple des Anasazis s'installe dans la région et construit plusieurs villages. Les Anasazis connaissent un âge d'or vers l'an 1000 , faisant rayonner leur culture dans tout le Nouveau-Mexique. D'autres nations amérindiennes sont également implantées dans la région aux mêmes époques: les Mogollon et les Hohokams se distinguent particulièrement. Ces civilisations indiennes sont les ancêtres des tribus que rencontreront plus tard les Européens, tels les Pueblos ou les Navajos.