 These Spanish colonists were the first European men to travel through much of the Colorado Plateau into Utah, and back through Arizona to New Mexico.During the course of their trip, they documented the route and provided detailed information about the "lush, mountainous land filled with game and timber, strange ruins of stone cities and villages, and rivers showing signs of precious metals.