To make the paste-like substance for cleaning, you will need to mix in a small bowl one tablespoon of white vinegar, one tablespoon of baking soda, and one tablespoon of hot water. Then using your handy toothbrush, scrub the canvas parts of your shoes in circular motions to remove dirt and stains.