This time I am not washing my sneakers(These you can put in the washing machine) nor my formal shoes(the ones u need to polish). I decided it was time to was my 'casual' shoes after my gf threw up on them yesterday night. They are the same kind of shoes as: http://www.adidas.nl/pro-model-animal-schoenen/S75068.html
I couldn't find my shoes on there, but my shoes look the same(Different colour, design etc.)
It looks as if it will be fine, But I think you if your happy for them to get a bit wet, just run them under the tap and give them a brush. Not sure I would put those in a machine.
Otherwise wait for the mud to dry and then bang them on the floor and most of it should just crack off then wipe down with a damp cloth.
just kiddin, maby soap?