Once cooled, store the leftover bagels in an airtight container at room temperature for up to 2 days. For longer storage, you can freeze them in a resealable plastic bag for up to 3 months.