If the barrel has never been fired, forget the brush. I would guess that you're just seeing colouration on your patches because either Butch's is reacting with the bronze brush, or else the brush is scraping a slight bit of the barrel steel away, which is wiped out with the patch.
mathman also makes a good point. If you're not cleaning the brushes between uses, you're just smearing the same crap back in the barrel for the patch to pick up.
Use Hoppes #9 with half a dozen patches, use the patch wrapped around the brush with JB paste for 30 strokes (use a bore guide!), one or two patches with Hoppes to rinse out the JB paste, then use 10-12 patches with Butch's. Should be down to bare metal at that point.
"Others are happy to hit the rock, or maybe the dark spot on the rock. I wanna head shoot the mite clinging to the pubes on the left nut of the fly that's sitting on the black spot on the rock."