Just check every clothing trader and tailor you meet, I think some general
![G o o d [Good]](/emoticons/g_o_o_d.gif)
s people sell dyes too. I believe I bought pretty much all my 5* dyes from traders, there are always some traders in fairfax gardens, so I suggest you visit fairfax gardens once in a while.