No amount of cleaning will restore color to seats that are sun-faded. Fabric dyes do work and don't particularly come off on your clothes. But.....since there are different types of fabric, and different dyes, there's no realistic way to know anything in advance.
I think most dye makers recommend trying it out on a small section first...
I think most dye makers recommend trying it out on a small section first...