If they are leather, please don't put them in the wash - it will ruin them. Go to a shoe shop and ask if they have a leather cleaner.
LOL! My father used to throw my little sister's runners through! She had the WORST foot odour! Glad she grew out of that one, she could make a whole room of people turn green!

If you clean them up really good with a leather cleaner then DRENCH them in a bees wax leather nourisher. If you do a thick coat then put them in front of a heater on low to soak it in and then redo again it's fantastic stuff! they should be really easy to wipe over next round. I used to do cleaning and would spill the leftover breakfasts on my shoes constantly and after 3 pairs I started doing that and was easy to maintain the "stench".

HTH