dyed-in-the-wool

adj.
  1. thoroughly imbued; thoroughgoing; uncompromising; complete; unmitigated; through-and-through.
  2. dyed before being spun or woven into cloth.