It is recommended to freeze shrimp at a temperature of 0°F. This is by far the best way in terms of long-term freezing. If your freezer falls far below this temperature, it will likely create an environment that encourages freezer burn.