The Publish 73 notes say new dyes will be added every month:
http://www.uoherald.com/news/archive/story?page=15 . However, there have only been three sets of dyes released since Publish 73 went live to all shards on November 17, 2011. That publish included these colors: Polished Bronze, Glossy Blue, Black, Green, and Deep Violet.
Publish 74 on January 31, 2012 included four new dyes: Aura of Amber, Murky Seagreen, Shadowy Blue, Gleaming Fuschia.
Publish 75 on March 27, 2012 included four new dyes: Glossy Fuschia, Deep Blue, Vibrant Seagreen, and Murky Amber.
Publish 76 went to all shards on May 22, 2012 and Publish 77 went live to all shards on July 11, 2012. There’s no mention in the notes for either publish of new dyes. When last I checked with the turn-in NPCs around the beginning of August, the dyes that were available were the same ones added in Publish 75 in March.
Given that the last five publishes have been released about two months apart, dye-lovers
might still have about a month to go before another publish is released to all shards.