I'd paint them with red flexible vinyl paint. Like leather "dye" sold here. I have used these products and they work well on leather, vinyl and fabric.
http://www.leatherique.org/preservation_products.htm