если перекрашивать, то в более темный цвет, чем был первоначально. Есть специальная краска для кожи, можно, кстати, не только обувь перекрашивать, но и кожаные куртки, я пробовала - отлично получается
Либо купите специальную краску (можно поспрашивать в магазинах для шитья и рукоделия), либо обратитесь к мастеру. Даже если у него краски не будет, он может подсказать где ее купить
Я обычно покупаю спрей краску для обуви. Просто побрызгаю вечером и с утра моя обувь как новая. Если вы хотите поменять цвет обуви, можно тоже купить специальную краску в магазине тканей или в обувном магазине, такая краска обычно продается тоже в виде спрея.