Normal fabric dye will probably not work. There is polyester dye, but it requires effectively boiling the fabric so that may ruin your boots.
Shoe repair shops may be able to dye them.
As a last resort you could try floral spray; it might stiffen the suede finish but if nothing else works...
Or you could just make boot covers.
COSTUME-CON 32 - 2014
The International Costuming Convention is coming to Toronto Canada!
4 Days! 4 Masquerades! Dealers, Tours, Parties, Costuming Panels and Classes, Cosplay, Props, Doll Show & Competitions, Steampunk, Sci-fi, Fantasy, and so much more!