В первую очередь можно задуматься о замене таких стелек.
Стелька (краска) не может краситься вечно, носите старые носки с этой обувью, пока стелька не отдаст весь краситель.
Вотрите в стельку обычный тальк, он "запрёт" краску.
Обработайте стельки раствором уксуса, тоже помогает.
Снимите стельки и несколько раз постирайте, пока вода не перестанет окрашиваться.
Купите специальное средство-спрей от окрашивания обуви.
Данные средства на поверхности стельки образуют защитную плёнку и стелька не будет краситься.
Наносится методом распыления на всю стельку и под стельку, если она снимается (а не приклеена, к примеру).
Вот не плохое средство "Colour Stop",
специально разработано для этих целей (против окрашивания обуви и стелек в том числе).
И последний мой вариант, краску можно не закрепить на стельках, а наоборот смыть, тут можно использовать смывки для красок, есть универсальные смывки любых красок (по составу).