Most muffins freeze well. Use these tips as a guide: Cool muffins completely before wrapping and freezing. To freeze, wrap securely in foil or freezer wrap, or place in freezer bags. Label all packages with the name of the recipe and the date. Use within the recommended storage time for the best flavor and texture.