Despite being an established practice in the disabilities service systems, person-centered planning is a relatively new practice in the behavioral health system. As a result, little is known about the barriers that mental health organizations face in implementing person-centered recovery planning (PCRP). To fill this gap, results are presented from a qualitative analysis of nine focus groups at three public mental health organizations in Texas that have been implementing PCRP for at least 2 years. Findings suggest that organizations experienced 12 distinct barriers to PCRP implementation which were categorized into the Consolidated Framework for Implementation Research domains of intervention characteristics, the outer setting, the inner setting, characteristics of individuals, and the implementation process. Half of these 12 barriers fell within the inner setting domain, suggesting that implementation efforts should be flexible and adaptable to organizational culture and context. One-quarter of the barriers fell into the domain of characteristics of individuals involved in the intervention, which further suggests implementation efforts should assess the impact that both staff and consumers have on implementation success.