Stromboli should be refrigerated within two hours of being made, this way it retains their freshness for a long time besides reducing the risk of spoilage. Stromboli when stored properly, stays good in the fridge for about 5-7 days. Stromboli stored in the freezer will be good for about 6 months.