Здесь все довольно просто.

Обезжириваем подошву ацетоном или спиртом и красим ее любым цветом лака для ногтей.

Лучше брать яркие цвета в тон вашей одежды, так туфли будут выгоднее смотреться на ваших ножках.