Toss in the wash with cold water. Air dry. Boom.
Looking worn out already
"I purchased these sandals about 3 weeks ago and with light, regular wear, the under toe area is already peeling and the outside edge of the heel is cracked and peeling. These are comfortable sandals and the hassle of returning keeps me from doing so, but for the full process that I paid, I would expect that they would last more than just a quarter of a season."