Well, you can possibly color them. However, it depends on which material they are made from. You can use black polish to color them black. It is inexpensive and would even last. Or use simple clothes dye.
Can I Dye Rebbock Trainers?