Walking shoes can be washed in the washing machine, but you need to take extra measures to make sure they are taken care of. Take the shoelaces out first, and use a front-loading, delicate washer to wash your walking shoes. This process shouldn’t be your go-to for cleaning shoes as it puts a lot of wear and tear onto the shoes.