Mix together 1 tablespoon warm water, 1 tablespoon vinegar and 1 tablespoon baking soda. Mix until you create a paste like consistency. Use an old toothbrush to scrub the shoes in a circular motion. Once you have scrubbed the entire shoe, rinse with warm water to remove the paste mixture.