Holiday and special occasion gift bags are accepted in most local recycling programs, as long as they are 100% paper. Detach and dispose of handles and any non-paper attachments. Dispose of metallic, foil and mylar gift bags in the garbage.