Fyrstu landkönnuðir Evrópu sem heimsóttu svæðið voru spænsku landkönnuðir eins og Coronado, þó að Coronado-leiðangurinn 1540<unk>42 hafi aðeins farið um framtíðarmörk Colorado-héraðs til suðurs og suðausturs.
Spænsk