As the temperature goes down, labels have a hard time being stuck to a product. This is called the minimum application temperature. Go down even further and the labels that were stuck start falling off. This is called the service temperature.
At Coast Label we have experience designing labels with special materials and adhesives formulated for when the thermometer goes negative and other labels literally freeze up. Visit our section on Cold Temperature Labels to learn more.