Widespread piñon (Pinus edulis) mortality occurred across the southwestern USA during 2002-2003 in response to drought and bark beetle infestations. Given the recent mortality and changes in regional climate over the past several decades, there is a keen interest in post-mortality regeneration dynamics in piñon-juniper woodlands. Here, we examined piñon and Utah juniper (Juniperus osteosperma) recruitment at 30 sites across southwestern Colorado, USA that spanned a gradient of adult piñon mortality levels (10-100%) to understand current regeneration dynamics. Piñon and juniper recruitment was greater at sites with more tree and shrub cover. Piñon recruitment was more strongly facilitated than juniper recruitment by trees and shrubs. New (post-mortality) piñon recruitment was negatively affected by recent mortality. However, mortality had no effect on piñon advanced regeneration (juveniles established pre-mortality) and did not shift juvenile piñon dominance. Our results highlight the importance of shrubs and juniper trees for the facilitation of piñon establishment and survival. Regardless of adult piñon mortality levels, areas with low tree and shrub cover may become increasingly juniper dominated as a result of the few suitable microsites for piñon establishment and survival. In areas with high piñon mortality and high tree and shrub cover, our results suggest that piñon is regenerating via advanced regeneration.