Freezing can prolong the shelf life of muscle foods and is widely used in their preservation. However, inevitable quality deterioration can occur during freezing, frozen storage, and thawing. This review explores the eating quality deterioration characteristics (color, water holding capacity, tenderness, and flavor) and mechanisms (irregular ice crystals, oxidation, and hydrolysis of lipids and proteins) of frozen muscle foods. It also summarizes and classifies the novel physical-field-assisted-freezing technologies (high-pressure, ultrasound, and electromagnetic) and bioactive antifreeze (ice nucleation proteins, antifreeze proteins, natural deep eutectic solvents, carbohydrate, polyphenol, phosphate, and protein hydrolysates), regulating the dynamic process from water to ice. Moreover, some novel thermal and nonthermal thawing technologies to resolve the loss of water and nutrients caused by traditional thawing methods were also reviewed. We concluded that the physical damage caused by ice crystals was the primary reason for the deterioration in eating quality, and these novel techniques promoted the eating quality of frozen muscle foods under proper conditions, including appropriate parameters (power, time, and intermittent mode mentioned in ultrasound-assisted techniques; pressure involved in high-pressure-assisted techniques; and field strength involved in electromagnetic-assisted techniques) and the amounts of bioactive antifreeze. To obtain better quality frozen muscle foods, more efficient technologies and substances must be developed. The synergy of novel freezing/thawing technology may be more effective than individual applications. This knowledge may help improve the eating quality of frozen muscle foods.