The best method is to wash the shoes with a baking soda mix in the water. So, use the soda and clean it with the toothbrush to make them thoroughly clean as well.