Those are great shoes. If a damp cloth does not work (it usually does) use a magic eraser followed by an auto quick detailing wipe. It sounds odd, but works great on ours.