Yes, go pick up some spray paint for vynul, at most auto part stores.I have
painted a complete set of seats before and the headrests also , just read
the directions etc . This paint really does work , the headrest that are in
my van now I sprayed brown and has been on there for years.  Good Luck.