Следы человечества в этом засушливом ландшафте датируются 13 тыс. лет. Люди впервые пришли сюда после последнего ледникового периода. Древние люди, возможно, не признавали окаменелое дерево как куски ископаемого дерева, но у них были истории, объясняющие этот богатый ресурс. Пайюты в южной части штата Юта полагали, что окаменевшие бревна были стрелами их бога грома, Шинуав. Навахо верили, что бревна были костями мифологического гиганта Йетсо, которого убили их предки, когда они впервые прибыли на Юго-Запад. Ранние палеоиндийские группы использовали в основном местные материалы для жилищ, керамики, инструментов, одежды и продуктов питания, но обменивали их на экзотические материалы, такие как бирюза, коралл и ракушка. Окаменевшие деревянные орудия использовались для охоты на крупных животных. Окаменелые материалы, возможно, было отличным товаром, о чем свидетельствуют окаменевшие деревянные инструменты, найденные в других районах юго-запада. Люди собирали дикие растения для еды и охотил