Color dying head rests

If possible is there a supplier for the dye?

I used VHT interior paint that I picked up at O'Reilly's I believe.

Prep is important, cleaner the better. Then follow their instructions, start with the adhesion promoter and follow up with light coats until you get desired coverage. They might even have a primer as well, I don't know.