I'm pretty sure all crafting classes can make Dyes (hell, my cook can do it so I'm sure everyone can). I think they are around level 30 recipes, and have their own separate section in the crafting window all the way at the bottom of the level range list.