Leather shoes can quite easily be redyed to change the colour. Here I change colour from hot pink to smooth mahogany using Saphir dye, with great results!
Dye Your Shoes (or Other Leather Goods) : 5 Steps (with Pictures) - Instructables
How to dye your own leather shoes - Easy Craft and Sew
Dye Your Shoes (or Other Leather Goods) : 5 Steps (with Pictures) - Instructables
How to Repair Peeling Shoes (Faux Leather & Cracked Leather)
Can You Dye Leather Shoes A Different Colour - The Leather Colour Doctor
A Guide To Dyeing Your Own Shoes - The Shoe Snob
How to Shine Your Shoes the Right Way - The GentleManual
Makeup and Macaroons: Change the colour of your shoes on the cheap with some leather dye
Tutorial: How to dye leather shoes & handbags - The Dreamstress
A Complete Dye TRANSFORMATION: Natural Crust Leather & Sole Dye Patina Tutorial-Carlos Santos
How to Care for Leather Shoes