Smelly Shoes by Rena Cook | Jul 1, 2013 | Household Tips, Tips Do your shoes smell? This can be very unpleasant and in some cases very embarrassing. To get rid of bad smells, sprinkle bicarbonate of soda inside your shoes. Leave them for at least 12 hours. Shake the shoes to remove the powder and put them on.