dyed-in-the-wool, yarn-dyed

from The Collaborative International Dictionary of English v.0.48

dyed \dyed\ adj.
   1. colored or impregnated with dye. [Narrower terms:
      {dyed-in-the-wool, yarn-dyed}; {hennaed}] {undyed}

   Syn: tinted.
        [WordNet 1.5]

   2. having a new color imparted by impregnation with dye;
      having an artificially produced color; not naturally
      colored. [Narrower terms: {bleached}]

   Syn: colored.
        [WordNet 1.5]