Verified answer

~~You can wad up newspaper then stuff in the shoes and leave overnight and it will absorb all the bad odor. To clean the ourside, if leather or vinyl, scrub with a Mr. Clean eraser and the dirt will come off. If leather, use a good conditioner afterwards to protect the leather from drying out. If cloth, I use shampoo and a strong toothbruas and scrub away. Dishwasher powder mixed with water is good too if they are really bad. Then just let them air dry.~~

Try laundering them in the washer with soap and a cup of white vinegar. The vinegar will remove the smell.

sprinkle baking soda inside each shoe and leave overnight. Tomorrow they will smell fine, just shake the baking soda out and you will be good to go.