Fabric paints! :-) I know *zilch* about how that stuff is supposed to work, and which kind of paint would stick to these nylon-plastic shoes, but fortunately I'll never have to throw the shoes in the wash. So I just went to Michael's and bought a few bottles that looked like good colors.
no subject