If they are leather you could use an old red lipstick for shoe polish - or get red shoe polish- The Meltonian brand available at shoe repair shops comes in a wide range of colors.
It they are leather -you can use old red lipstick as shoe polish (or go to the shoe repair shop and buy Meltonian in red - that's the only brand with lots of colors.)
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.