The phrase “tramp of hoofs” is often used to describe the sound of horses walking.