You can get these rare items by sending caravans. To do it, you need to rebuild a Caravanner’s Wigwam on your farm.
Add one of the horseshoes to the caravan before shipping. More valuable horseshoes increase the likelihood of getting more goods. Additionally, you will have the opportunity to get a chest with a valuable reward. The more valuable the horseshoe, the more likely you are to get the chest.