 DATE: Horses are shod with modern nailed horseshoes. The most  probable horseshoes at the time of Alexander should have been  leather and plants "booties" of Asian origin. In the 1st century,  Romans used leather and iron "hipposandals". Nailed iron horseshoes  seem to have become adopted much later.