Canvas shoes Start by wiping dirt off canvas slip-ons and sneakers with a clean toothbrush. Then, use that toothbrush to scrub a paste made of equal parts baking soda and water into shoe’s soles.