I den sørlige delen av ørkenen har restene av en barskog fra triasperioden blitt forsteinet over millioner av år. Vind-, vann- og jorderosjon fortsetter å endre landskapet ved å flytte sedimenter og blotte de geologiske lagene. En rekke fossiler av forhistoiske planter og dyr er funnet i regionen, i tillegg til dinosaurspor og spor av tidlig menneskelig bosetting.