Footprints in black sand