A label sheet (1) having a release liner (16) and a column of labels (12) releasably adhered thereto is modified to allow easy removal of the labels. The liner has a weakened separation line (30) formed by cuts and ties running underneath a column of labels near the edge of the labels, and notches (18) at the top and bottom of the sheet aligned with the cuts and ties. A matrix (14) surrounding the labels, if present, also has cuts and ties, with the cuts and ties in the matrix parallel to and slightly offset from the cuts and ties in the liner. The separation lines are strong enough that the label sheet can be fed through a printer, yet weak enough that a user can tear off the liner and matrix along the separation lines, thus leaving a minor edge of a column of labels exposed for easy removal from the label sheet.