Put the leather armor or leather horse armor in a crafting grid with any dye
Use one piece of leather item and one or more dyes
Take the dyed leather item from the result slot
In Bedrock Edition, use a cauldron filled with dyed water and interact with the leather item
Repeat with different dyes to change the color again