This article reports results from a corpus-based study of early English-language newspaper headlines, which reveals that the modern segmentation of news into the three elements of headline, lead, and news story cannot be applied to forerunners of modern newspapers. Instead, a classification model is proposed that takes account of the specific properties of the genre.