There are a few ways to win a Golden Horseshoe in Howrse. One way is to breed a horse that has the "Golden Horseshoe" trait. Another way is to win a tournament.