Where Can We purchase new Dye?

[Conradus]

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.

That is correct. Any crafter at least level 30 can make all the craftable dyes. Any gatherer at least level 30 can get the pigments required to make dyes (and also the crystals needed; dyes need crystals to synth, not shards).