They are the rubber style. They are actually a foam base that has a rubberized vinyl outer surface. The outer surface tends to crack and degrade when left out in the sun down here in Houston.
The spray dye holds reasonably well if you really clean the headrests first, as long as you don't go and intentionally scratch it with something. I used some of the higher priced dye that supposedly has a "molecular bond" to vinyl and leather, not the cheaper Duplicolor. It has worked fine for about 2-3 years. My red ones I did with Duplicolor, and they cracked after a year or so.
The spray dye holds reasonably well if you really clean the headrests first, as long as you don't go and intentionally scratch it with something. I used some of the higher priced dye that supposedly has a "molecular bond" to vinyl and leather, not the cheaper Duplicolor. It has worked fine for about 2-3 years. My red ones I did with Duplicolor, and they cracked after a year or so.