I would go to the hardware store and see if I could find a color to match the frame as close as possible. Or maybe go with the SKS longboards from the above post. Those look pretty nice. Or maybe try to match the color of the seat. I painted my fenders about three years ago using Rustoleum Ultracover spray paint and they're holding up good.