Both of my guys know that Newspaper is for Potty, when they can't/won't go outside, and they don't ever chew/swallow tissue or regular paper, however...
If/when I finish with some sort of paper container (cereal/other) they think that's THEIR property, and complain vigorously, until I relinquish and give it up to them. Then they tear it up in small pieces quickly. Becca is the worst of the two, and will get SO mad if Sneakers tries to take her piece away.
I don't do this unless my back is feeling pretty good, it takes time down on my knees, to clean up the mess. But they're worth it, they have such fun destroying the container.