I think you could try with a clothes dye , washing machine dye from woolworths by dylon would prob do it , they are prob nylon
but i bet they would look real bad as it would prob dye the lettering as well , but it might look great , you takes ya chances lol
Rich