Thousands of limestone pillars rising from the sun-baked sands of this desert are much older than previously expected.