Это производственный брак. Если с момента покупки прошло менее 2-х лет, сделайте товарную экспертизу и обратитесь с чеком на покупку в магазин за возвратом стоимости товара. Если чек на обувь не сохранился, сделайте выписку по банковской карте (если оплачивали картой). После отказа магазина можно обратиться в Роспотребнадзор или Комитет по защите прав потребителей. Можно сразу в суд. Вы сможете взыскать с ответчика полную стоимость обуви, проценты (не более стоимости самого товара), штраф (50% от стоимости товара) и моральный вред. В сумме очень прилично выходит.
Если с момента покупки прошло более 2 лет выбросите эту обувь, если не хотите оказаться в таком виде
Оу. Обувь, которая красит ноги - не качественная. Избавиться от краски будет не так уж просто, велика вероятность полностью испортить пару.
Если хотите рискнуть, можете попробовать простирнуть обувь в стиральной машинке. Лишняя краска смоется.