Remove Shoe Odor A quick way to deodorize sneakers is by shaking baking soda into them and letting them sit for a day.