How do I fix my boots?

I have a beautiful pair of Born boots that I wore to death last winter. The uppers are still the glossy, rich brown they were when I got them, but the toes are totally scuffed up. I brought them to a shoe repair shop and had them polished, but after a few months the scuffs were back. Is there a way to get them re-dyed? Is there anything I can do to get them back to their original color or do I need to just keep polishing them regularly? Thanks!