Dyed-in-the-wool Permanent, stubborn. The man is a dyed-in-the-wool conservative and will never change.