I don't think I've ever been given the choice of a paper bag over a plastic one. In fact, the only time when I saw groceries being carried in a paper bag was when I was out of the country. Although we do have the re-usable bags, I just tend to use the plastic ones provided.