First, let the bagels cool completely to room temperature before storing. After they have cooled, place in an airtight container so that no humidity gets in. At room temperature, they will maintain taste and texture for up to 2 days. In the fridge, they will last for a maximum of 4 days. You can also freeze protein bagels in zipper bags for up to 3 months.