Link to the paint: http://www.joann.com/design-master-colortool-floral-12-oz-/prd2208.html
DO NOT USE REGULAR SPRAY PAINT! This is different form that, spray paint will not work well on fabric like this.
if you need to change your boot color, use this. It's floral spray paint NOT the regular kind. As long as they are made of pleather, vinyl, patent leather, plastic, the floral spray will work amazingly well (I have yet to use them on other fabrics)! They keep their color, the paint does not crack when I wear them and they feel and look great! I did this for my Harley cosplay a bit back and am now using them for my Chat Noir cosplay.
Hope this helps you guys!