Like all eukaryotic organisms, plants possess an innate program for controlled cellular demise termed programmed cell death (PCD). Despite the functional conservation of PCD across broad evolutionary distances, an understanding of the molecular machinery underpinning this fundamental program in plants remains largely elusive. As in mammalian PCD, the regulation of plant PCD is critical to development, homeostasis, and proper responses to stress. Evidence is emerging that autophagy is key to the regulation of PCD in plants and that it can dictate the outcomes of PCD execution under various scenarios. Here, we provide a broad and comparative overview of PCD processes in plants, with an emphasis on stress-induced PCD. We also discuss the implications of the paradox that is functional conservation of apoptotic hallmarks in plants in the absence of core mammalian apoptosis regulators, what that means, and whether an equivalent form of death occurs in plants.