I've only worn these shoes two or three times and have been storing them since. The soles are clean, but there are some small stains here and there. These are used items, so please understand.