egg muffins can be frozen for up to 3 months. the most important step to freezing egg muffins is to ensure they are wrapped tightly to prevent any air from getting in and drying them out.