I get a lot of carbon on the exterior of my barrel as well. It is tenacious stuff that doesn't wipe off with CLP or Iosso brightening paste (whatever it's called - similar to Flitz). I have to scrape the deposits off the barrel. The slide and frame get some schmutz as well, but it comes off...