Bereits im 16. Jahrhundert kamen spanische Eroberer ins Gebiet des heutigen New Mexico. Bis 1840 war es mexikanische Kolonie.
Durch legale und illegale Zuwanderung aus dem benachbarten Mexiko und eine positive wirtschaftliche Entwicklung wächst die Bevölkerung in New Mexico überproportional.
Besonders im Sommer wird es in New Mexico besonders heiß, das Klima ist durchwegs sehr trocken. In höheren Lagen kann es im Winter aber auch sehr kalt werden, in den Bergen bei Santa Fe gibt es sogar ein Wintersportgebiet.