Label systems for cold environment use and application are described. The label systems comprise a first label assembly adhered to an article subjected to cold temperatures and a second label assembly that is readily applied to the first label assembly, and particularly when the first label assembly is at a relatively cold temperature. The label systems described are particularly well suited for labeling blood bags and other articles subjected to cold storage.