The stains are not a production defect. This is because we use 20% recycled rubber to make the shoe as durable as possible. There is nothing that affects the grip or quality of the shoe.