Shredded paper, including newspaper, can be added to a compost pile. Most adhesives from envelopes are 100% natural, too. Pencil shavings can also go on the heap. Major newspapers use 100% vegetable based inks, and are therefore natural for your compost pile.