Posted on July 22, 2015June 27, 2015 by kennethgSmelly Shoe? Use a Tea Bag A simple remedy to removing strong (smelly) odors from your shoes. Leave a tea bag or two in your shoes for two or three nights. It is guaranteed to give your shoes a nice smell (especially if green tea is used). The best solutions are natural!