Smelly Shoes? By WildOne • July 12, 2009 Put some tea leaves into a pair of stockings and stuff each into a shoe. Leave for a day or two and the smell just vanishes.