Hundreds of miles of vast desert with towering cliffs and deep canyons, all moulded through millions of years of erosion.