Yes, it is possible to dye rubber, but you should be aware of some important things before starting. If you are using commercial paint to dye rubber, you need to make sure that it was specially made for rubber.