I actually attempted to dye a convertible seat that use to be in my mustang and it came out pretty good. I am considering a swap of these back into my stang with seat covers rather than the seats currently in there.
The dark blue cross pattern actually looks black with the base vinyl being dyed. Interesting.
Here's a photo of the dying process.