I've only worn these once for a short time, so the soles are clean with little staining. (Mostly car travel) There's a scuff on the inside from when they arrived, but I don't think it's very noticeable. The color is a standard brown, so they should go with anything. They're very cute! The purchase price was 14,580 yen, so I think this is a great deal.