Any paint will do, whether regular wall paint, acrylic, or spray paint — so long as it can stick to rubbery materials. Here's ...