I carry several of them in my purse so I am never without a bag. While they are made from synthetic materials, they compress into their own attached stuff sack, which makes them very convenient and likely to be used.
Do you often forget your reusable bags? ChicoBags are a great emergency alternative. Others prefer to put their purchases into a backpack or messenger bag.