dyed-in-the-wool

dyed-in-the-wool
ˌdyed-in-the-ˈwool adjective
having strong beliefs, likes, or opinions that will never change:
    Even dyed-in-the-wool traditionalists were impressed by the changes.