Craft or obtain dye in the color you want
Place wool and the dye together in a crafting grid to dye the wool
Use the same color dye on white wool to make colored wool
Use a cauldron with dyed water in Bedrock Edition to dye wool
Use a loom only for banners, not wool
Use sheep dyeing if you want colored wool blocks later from shearing dyed sheep