dyed-in-the-wool (adj.)

What does the idiom “dyed-in-the-wool (adj.)” mean?

Definition:

Consistent in an affiliation or opinion over a long period; inveterate

For example:

“My father is a dyed-in-the-wool Labor Party member. He’ll never change.”