Cloth Vinyl Dying

If the cloth covers are old, I'd worry about removing them. What about taking the rear seat out of the car & trying some simple green mixed with water and scrubbing with a soft bristle brush?

Maybe follow up with some spot remover for tough stains....