My wife wore these Teva's since I don't care for sandals. I have cleaned them, but the inside still looks a bit faded as you can tell in the photo, but it's not dirt just age. Plenty of traction on the bottom as they never made ir hiking.