Here???s the short list: In the category of paper you can recycle newspaper, including all inserts, magazines, catalogs and telephone books, mail, scrap paper and envelopes (windows ok), brown paper bags, paperboard such as cereal or snack boxes or cardboard boxes.