Эх, не очень разбираюсь я в законах, но в ФЗ "О защите прав потребителей" говорится, что "потребитель в случае обнаружения в товаре недостатков, если они не были оговорены продавцом , по своему выбору вправе: потребовать замены на товар этой же марки (этих же модели и (или) артикула); потребовать замены на такой же товар другой марки (модели, артикула) с соответствующим перерасчетом покупной цены; потребовать соразмерного уменьшения покупной цены; потребовать незамедлительного безвозмездного устранения недостатков товара или возмещения расходов на их исправление потребителем или третьим лицом; отказаться от исполнения договора купли-продажи и потребовать возврата уплаченной за товар суммы. По требованию продавца и за его счет потребитель должен возвратить товар с недостатками.
При этом потребитель вправе потребовать также полного возмещения убытков, причиненных ему вследствие продажи товара ненадлежащего качества" (разд. 2, ст.18, п. 1).
Но вроде же продавцом не было оговорено, что туфли будут красить ноги. Поэтому можно их сдать как товар ненадлежащего качества)