Since they're made from a woven plastic, I think you would need something like the spraypaint for vinyl upholstery, although this is something that maybe shouldn't be messed with. It shouldn't be too hard to track down some black ones & just change them out.