Storage: Popsicles can be stored in the molds, or unmold and wrap them in non-stick material like parchment paper, plastic wrap, or wax paper and store them in a resealable freezer safe-bag or airtight container. They are best within six weeks, but will last for up to three months.