The implications of different liquid nitrogen freezing (LNF) temperatures (-35 °C, -65 °C, -95 °C, and -125 °C) on the ice crystal and muscle quality of white shrimp (Litopenaeus vannamei) were investigated in this essay. The results showed that better muscle quality was maintained after LNF treatment compared to that after air blast freezing (AF) treatment. As the freezing temperature of liquid nitrogen decrease, the freezing speed accelerated, with the freezing speed of LNF at -125 °C being the fastest. However, an excessively fast freezing speed was not conducive to maintaining the quality of shrimp. Among all the freezing treatments, LNF at -95 °C led to the lowest thawing losses and cooking losses, and the highest L* values, indicating that LNF at -95 °C could keep the water holding capacity of frozen shrimp better than that with other freezing methods. At the same time, LNF at -95 °C resulted in higher water holding capacity, and hardness values for shrimps than those with other frozen treatments (p < 0.05). In addition, the results of the water distribution of shrimps showed that treatment with a -95 °C LNF reduced the migration rate of bound and free water. Meanwhile, the microstructural pores of shrimps in the -95 °C LNF group were smaller, indicating that the ice crystals generated during -95 °C LNF were relatively smaller than those generated via other frozen treatments. In conclusion, an appropriate LNF temperature (-95 °C) was beneficial for improving the quality of frozen shrimp, and avoiding freezing breakage.