These iron shoes are magical and will not wear out.

They consist of 4 normal-appearing horse shoes, but when affixed to any horse's hooves, they double the animal's speed. 

There is a 1% chance per 7 leagues travelled that 1 will drop off, and if this passes unnoticed, the horse's speed will drop to 150% normal rate. If 2 are lost, speed is normal.