In-mold labels comprise a printed sheet and a “cover stock” layer that covers the printed sheet and also provides adhesion of the label to the mold prior to the molding procedure. The cover stock is prepared from a blend of a major portion of polymer composition having a high melting point and a lesser amount of a polyolefin having a low melting point. The high melting point polymer composition must contain an ethylene-vinyl acetate (EVA) copolymer having a melting point of greater than 85° C. The cover stock is characterized by having a non-homogeneous morphology in which discrete “islands” of the high melting point polymer are present in a continuous “sea” of the polyolefin. The labels of this invention are especially suitable for applying labels to a rotomolded part. The cover stock melts during the rotomolding process to provide a protective cover for the label graphics.