dyed-in-the-wool

[dyed-in-the-wool] {adj. phr.} Thoroughly committed; inveterate; unchanging.

He is a died-in-the-wool Conservative Republican.