The Spanish Missions of New Mexico Early New Mexico history is the history of Spanish exploration and colonization during the 1600’s. Today, the missions of New Mexico, just like the ones in California, tell a story of the regions earliest settlement and colonization. When the Spain colonized the southwest the missions were, for most intents …