Horse equipment can be found in Shootout locations and also in the Bandits' stash.

There’s also a trader, her name is Loren Hammer, you'll find her next to Stableman Norris, near the paddock with horses. She offers horse equipment. You can find more in the Town Guide.