upholstery and vinyl work

I found a car with bald tires, bent frame, no engine/tranny and watermelon sized rust holes everywhere and had to buy it. The inside somehow survived in immaculate condition.

I need to know if there is a way and/or products that I can use to dye the cloth and vinyl.

The original interior color is a very dark green and I wish to change it to black.

Any advice on what to look for or am I dreaming?

i'd give vinyl dye a try, available at any paint store...