We've had similar experiences here with the paper shopping bags, the ones with handles on them. If I give one to Briggs to play with now, I cut the handles off first. I learned to do this after she got tangled up in the handles one time and couldn't get loose til I cut her free. YIKES!!!