What material are they made of?

Either way, you'd probably be safer giving them a scrub in your laundry tub - a washing machine isn't going to scrub your shoes in detail like you can.