New Mexico has the best history. New Mexico became a state on January 6, 1912. We got the land that is New Mexico from the treaty agreement of Guadelupe Hidalgo on Feb. 2, 1848.Did you know that the first people in new Mexico were there over 12,000 years ago? The first people here were the Native Americans. Some of the notable tribes are the Apache, Zuni, Navajo, and Pueblos. Did you know in 1912 New Mexico became the 47th state?