Some spray paint brands specifically designed to color shoes are Waproo Sprayon Colour Change and Meltonian Nu-Life Color Spray. These products come in a variety of colors and can be used on leather, vinyl and most synthetics.
Waproo Sprayon is made by Waproo, a privately owned shoe and leather care company based in Australia. Its line of shoe paint comes in 13 colors: black, brown, dark brown, camel and white, as well as gold, high gloss, ivory, ballet pink and pearl. Other colors are navy blue, red and silver.
Meltonian Nu-Life Color Spray comes in 31 colors, with exotic colors such as bark, champagne, russet, vanilla and cordovan. It is sold online by CedarShoeTree.com and Amazon.com.