Fill up your bucket or container with 1-gallon of water and 1 cup of baking soda. Add a drop of laundry detergent for extra cleaning strength. Remove your shoelaces and soak both the shoes and laces for one hour. Next, use a cleaning brush (or toothbrush) to scrub away stains.