Cloth Vinyl Dying

The rear seats in my duster are Cloth instead of Vinyl, And they are Pretty dirty. What is the best way to clean them or is there a way i can Dye them? I ttried Shampooing didnt really work that good.