Shoe recoloring tutorial.

[PotionMistress]

Also Eco-Flo Cova Color leather paints made by Tandy Leather might work well on shoes. I have used it to paint leather for many years, and I've never had any problems with them, but I've never painted over a very large area like shoes, boots or jackets) Anyway, they're great leather paints.