Chromatin instability and mitochondrial decline are conserved processes that contribute to cellular aging. Although both processes have been explored individually in the context of their distinct signaling pathways, the mechanism that determines which process dominates during aging of individual cells is unknown. We show that interactions between the chromatin silencing and mitochondrial pathways lead to an epigenetic landscape of yeast replicative aging with multiple equilibrium states that represent different types of terminal states of aging. The structure of the landscape drives single-cell differentiation toward one of these states during aging, whereby the fate is determined quite early and is insensitive to intracellular noise. Guided by a quantitative model of the aging landscape, we genetically engineered a long-lived equilibrium state characterized by an extended life span.