Paper bags have a high unit carbon cost, partly offset by the embodied wood pulp,but increased by the heat and water needed to pulp and roll all that paper. They are much less impactful if they do reach the natural environment, however ,which is why they're preferable.