7. Use water and vinegar. Spray your shoes with a combination of 50 percent water and 50 percent white distilled vinegar. Spritz the mixture into your shoe lining and sole, and let it air dry for 30 minutes.You can use a hair dryer after that if you are in a hurry to dry the shoe.. Put baking soda in the offending shoes. If the freezer trick does not work, put in a healthy dose of baking soda and let the powder absorb the odor overnight. Baking soda can be used in a wide variety of ways, including as an anti-fungal powder.