I'm watching this post as I'm getting ready to do the same thing. I went to the auto parts store and they sell a vinyl and fabric paint in aerosol can. I also found at Walmart in the auto section a bottle of fabric dye that applies like the old liquid shoe polish of several years ago. I need to finish cleaning my belts, so I haven't had a chance to use either one yet. Let's see what others have to say.