Mr Clean works great on shoes.
I love these for cleaning shoes, it may sound kinda weird however Mr Clean does a great job on the rubber part of shoes.
Rating: 4 stars