If you use dyed-in-the-wool to describe someone or their beliefs, you are saying that they have very strong opinions about something, which they refuse to change.