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!
Polishing your shoes is the frugal choice : r/Frugal
Womens Barefoot Shoes, Wide Toe Box Comfy Shoes, Brown Color
How to Dye Leather Shoes
How to Clean Moldy Leather Clothes and Shoes
How to dye leather shoes – Tedd's
How to Dye Suede Shoes (with Pictures) - wikiHow
How To Clean & Condition Leather Boots
How to Use a Magic Eraser to Clean Shoes
Mending Shoes and Boots : Start Sewing
A Guide To Dyeing Your Own Shoes - The Shoe Snob
Saltwater sandal shoe repair - Megan Nielsen Patterns Blog