Wild horses, and their cousins like zebras and wild donkeys, do not need shoes even though they often live in harsh, punishing, rocky environments. They were formed by natural evolution and natural selection made sure their feet can sustain harsh environment they live in.