You can find shoe polish that has color pigments, but that also waterproofs your shoe, all in one (used to clean velours shoes). It costs 1 euro, this is aprox. 4 dollars....joking.
You can buy it in almost every shoe-shop.

__________________
Gregory, Belgium, Kortrijk