Fast Footsteps on Gravel Road