Painting shoes

There is a paint called leather paint which you can use to paint your leather / vinyl and other types of shoes. It is amazing. I painted my giant platforms for mermaid parade with this paint going from black to bright blue in one coat!!

http://www.wardrobesupplies.com/categories/shoe-care/leather-shoe-paint