Fianlly after two years I had my new seat covers from legendary I am fianlly getting it done. After the headliner I had the guy do my seats also. what a difference. Like night and day. My Head rests are a shade darker than the seats now and am wondering if anybody has painted them with any success?

 

If you ordered the headrest covers, tt is possible they came from different batches. Did you order them all together?
You might call them and see if they will replace the headrest covers with a matching set.
If you did not order headrest covers, do so and install yourself. I did them - they are super easy. About 40 bucks for the pair.
They can be painted, but durability is always questionable... The dye can be costly, too, depending on what it is. I paid 50 bucks a pint for some.