Footprints in Black Sands