Cellular senescence is an extremely stable form of cell cycle arrest that limits the proliferation of damaged cells and may act as a natural barrier to cancer progression. In this study, we describe a distinct heterochromatic structure that accumulates in senescent human fibroblasts, which we designated senescence-associated heterochromatic foci (SAHF). SAHF formation coincides with the recruitment of heterochromatin proteins and the retinoblastoma (Rb) tumor suppressor to E2F-responsive promoters and is associated with the stable repression of E2F target genes. Notably, both SAHF formation and the silencing of E2F target genes depend on the integrity of the Rb pathway and do not occur in reversibly arrested cells. These results provide a molecular explanation for the stability of the senescent state, as well as new insights into the action of Rb as a tumor suppressor.