Einstein Bagels will become stale in a day if left out, but if you store them properly in a sealed plastic bag, these can stay fresh for almost five days.