Dyes are more common on later vendors. The Silverglen ones are iffy, some of them may have dyes.

one vendor you unlock at your homestead will sell 1 dye of every color per level up