She was a dyed-in-the-wool loyal supporter of the team.
He was a dyed-in-the-wool die-hard fan of the band.
She was a dyed-in-the-wool devoted follower of the author.
He was a dyed-in-the-wool hardcore believer in the cause.
She was a dyed-in-the-wool dedicated advocate for animal rights.