Maybe. It depends on what the bags are made of and where you live. The problem with gift bags is that they are manufactured with a variety of materials besides paper, such as plastic, metal, and string. Determining whether a gift bag is recyclable is a two-step process. First, you need to know what the bag materials are. Second, you need to check with your local municipality to determine if those materials can go into a recycling bin.