Once the popsicles are fully frozen, you can store them in an airtight container or freezer bag for up to 2-3 months. However, for the best taste and texture, it's recommended to consume them within the first month.