dyed-in-the-wool

adj. (usu. Attrib.) Out and out; unchangeable.