Basic Horse Shoes are an item that you can equip a horse to grant it additional movement speed.
E key on a horse to see its relevant details, inventory, and equipment slots.
The basic horse shoes blueprint is a default, so you may craft these at level one workbench as soon as you acquire a horse.
While the increase of 5.4 km/h is not insubstantial, RUST early game players will likely have better purchases with their Metal Fragments.
Once you’ve established a base and have the resources, there is no good reason not to have the basic horse shoes equipped on all horses you own.