Paper Bags Paper Recycling Recycle Bags With Handles Paper bags can be recycled, even if they have handles attached with adhesive; adhesive does not contaminate paper recycling. If the handle is not made of paper, tear it off and then recycle the bag. Soiled Bags Are Not Recyclable Wet or soiled bags should be composted because food residue and grease contaminates recycling. Gift Bags Usually Not Recyclable Sometimes gift bags can be recycled, but if they have a glossy coating, they are most likely made from plastic and paper and so cannot be recycled. More about reusing, reducing and recycling gift bags. Ways to Reduce Bring Your Reusable Bags Skip the paper bags altogether and bring your own reusable bags, which reduces how much you need to throw away or recycle. Ways to Reuse Reuse Paper Bags If your paper bag is still in good condition, try reusing them as many times as you can. Did You Know? Paper Bags: Not as Eco-Friendly as They Seem Plastic bags have their problems but so do paper bags. Although paper bags do degrade much faster than plastic bags, it takes nearly double the resources to create a paper bag than one made out of plastic. That’s why reusable products are better than paper or plastic bags.