I used some 600grit compound on one that was copper fouled really bad the other day and followed that up with bore bright paste. I dry patched and then used foam cleaner get all that out. The rifle shot much better after all that.
Or as Mule Deer said, it could be a dog.