Refrigerating breadsticks causes the bread to dry out and grow stale faster than leaving them at room temperature. If you seal them in an airtight container, cheese breadsticks will stay fresh for three days at room temperature. Baked breadsticks can be stored in the freezer for up to 3 months.