Hello, Trow, here is your answer! (schizophrenia, yeah)
U can get dyes following ways:
1. from low lvl quests;
2. from NPC in noob maps, if u are low lvl - clothing under 15lvl and hats under 25lvl;
3. daily quests in guild town (can make separate guide, if need it);
4. from One Eye Roger event in Aven - <One-Eye Roger Color Chest> as random reward;
5. get from Alpaca Slot Machine;
6. buy it at Loyalty Shop;
7. crystal altar;
8. buy it from AH/players/Item mall (bad choice, wasting money, u have a lot of other ways).
I recommend you third one.