I paint my shoes with acrylic paints mixed with a fabric medium (which makes it flexible and waterproof on the shoe). After heat setting, I then spray the shoes with fabric protector, which helps to keep the dirt away.
Photos show design hand-painted onto black converse-style canvas shoes (adult’s size 10).