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.
By (Guest Post)
10/31/2006
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.)
By
10/31/2006
Have you tried the red fabric pens or paints from the craft stores?