Dyed-in-the-wool

Permanent, stubborn.

The man is a dyed-in-the-wool conservative and will never change.