Minecraft wiki entry for How_to_play, associated text: Saddles can be bought from villagers, found inside chests hidden in the world, or acquired by fishing. While riding a horse, open your inventory and put a saddle in the horse's saddle slot.