From the 16th through the 18th centuries, explorers looking for routes between Spanish colonies along the Rio Grande to the southeast and other Spanish colonies on the Pacific coast to the west passed near or through the area, which they called El Desierto Pintado, the Painted Desert.
Από τον 16ο μέχρι και τον 18ο αιώνα, εξερευνητές που αναζητούσαν διαδρομές μεταξύ των ισπανικών αποικιών κατά μήκος του Ρίο Γκράντε στα νοτιοανατολικά και τις ισπανικές αποικίες στις ακτές του Ειρηνικού προς τα δυτικά διέρχονταν κοντά ή μέσα από την περιοχή, την οποία ονόμασαν Ελ Δεσιέρτο Πιντάδο, Η Ζωγραφισμένη Έρημος.