You can re dye leather shoes with a bit of work. You will need to clean the shoes completely. Remove the finish from the leather. Soak a rag in the intermediate shade of the dye. Give the shoes a first coat of leather dye. Evenly apply the dye and then rub off the excess with a cloth. Apply more coats if necessary. Soak a clean cloth in the last dye color. Carefully apply to all areas on the shoe. Wipe off any excess and repeat. Shoe polish your new shoes and you are done.