I sold a few guns to a store back in Indiana that had seen little use. I had kept the boxes, plastic bags, and hang tags, so they went with the guns. I sold them as used to the shop. They marked them as new, so I suspect something like that has happened. That doesn't look like rust. As others have said, it looks like copper, which should come out if you use the right cleaner.