Purchased new off sale rack. I never wore. Any discoloration is possibly from it being a sample try-on show perhaps? Just a thought. I don’t know. Soles do not show any signs of wear. US women’s size 7.