Utah has been inhabited for thousands of years by various indigenous groups such as the ancient Puebloans, Navajo and Ute. The Spanish were the first Europeans to arrive in the mid-16th century, though the region's difficult geography and harsh climate made it a peripheral part of New Spain and later Mexico.