Normal Footsteps on Gravel