The discovery of human footprints, if confirmed, would mark the oldest trace of our species yet found in the Arabian Peninsula, which sits at the gateway to early humans’ spread around the world.