The use of paper bags for storing candy Chocolates and gummies can be kept in a paper bag for up to six months, and hard candies for even a year, provided they are preserved in a cool, dry place.