My understanding is that Kangols were always charcoal black, and often faded to brown or a purple-ish color over many years. I have had LOTS of Kangols restored but unfortunately the guy who webs them for me is not doing it anymore. I have all of the parts. LOTS of them. I'm considering having Snakeoil (sp?) do a set for me, I have never used them before.
When I was more in the business/hobby of Kangol belts I had some done in tan, red, maybe blue. But contrary to what previous posters have stated, I'm not aware of them ever being in a "color" originally.