Let taco shells cool prior to storing them. Store them in an airtight container or a tightly sealed storage bag on your kitchen counter for 2-3 days. It is not recommended to freeze cooked taco shells because the oil has seeped into the shells and when they thaw out the tortillas will become mealy and fall apart.