Archeologists have discovered a footprint made by the sandal of a Roman soldier - one of the few such finds in the world - in a wall surrounding the Hellenistic-Roman city of Sussita (Hippos), east of Lake Kinneret (the Sea of Galilee).
UPDATE: Egypt has gotten into the game and upped the ante.