Most dog poop bags are made of polyethylene (PE), a petroleum-based plastic. And this is precisely where the environmental problem begins. But there are alternatives.