Soft pretzels are best eaten hot and fresh. However, you can store them in an air-tight container on the counter for up to 3 days, although they will lose some softness. You can also freeze soft pretzels in an air-tight container for up to 3 months.