New Mexico is a state in the American Southwest. A Spanish and then Mexican colony until the Mexican War of the 1840s, New Mexico still has a large native Spanish-speaking population, as well as many Native American communities. Read more from Wikitravel »