There really isn't a propellent which would cause "rust" in the barrel. My best guess is it's lead. Scrub the hell off of it with a brass brush and a little gun oil. If that doesn't work who cares? Shoot a couple jacketed bullets out of it and that clean up the inerds.