I'd use either fabric paint or acrylic mixed with a fabric medium and then a sealant. Canvas shoes must get painted on/decorated all the time, since that's what Chucks and TOMS and Vans are usually made from and high school kids love nothing more than to decorate their shoes.