In the 16th century, Spanish explorers visited the area, and by the mid-19th century a U.S. team had surveyed an east–west route through the area where the park is now located and noted the petrified wood.
Τον 16ο αιώνα, οι Ισπανοί εξερευνητές επισκέφθηκαν την περιοχή, καθώς και μέχρι τα μέσα του 19ου αιώνα, μια ομάδα των ΗΠΑ είχε ερευνήσει μια διαδρομή Ανατολής-Δύσης μέσα από την περιοχή όπου το πάρκο βρίσκεται τώρα και σημείωσε τους απολιθωμένους κορμούς.