If the color has been worn away, then you could try something as simple as shoe polish, or even locally dye it. Perhaps find out what has/is causing the issue and confront it. Regarding 'couloring' - it's colouring, and it's English, not Canadian!!!
A photo will help us understand the problem better.