Abstract: A method of labeling a package for shipment includes: providing a shipping label having a generally laminar body with a designated tear path matrix extending over at least a major portion thereof, the generally laminar body having a face side on which is printed origination, destination and tracking data, and a bottom side to which is applied a pressure-sensitive adhesive surface; and attaching the shipping label to a surface of the package, via the pressure-sensitive adhesive surface on the bottom side of said label, prior to its shipment via a common carrier. The designated tear path matrix may be a pattern of interconnected regular hexagons, or a pattern of intersecting first and second parallel tear lines. The tear path matrix may be formed by through-hole perforations in the label body, by channels in the label body, or by regions of reduced shear strength in the label body.