Objective: The purpose of this study was to explore healthcare provider-perceived challenges to HBPC patient referral and elicited providers’ feedback for overcoming these challenges. Methods: We conducted a qualitative study using semi-structured interviews with 25 Medicaid managed care providers (primary care physicians, nurse practitioners, and care managers) working in the greater Los Angeles area. Our interview protocol elicited providers’ knowledge and awareness of palliative care; perceived barriers to HBPC referral; and suggestions for overcoming these barriers. We analyzed verbatim transcripts using a grounded theory approach. Results: Themes related to referral barriers included providers’ lack of palliative care knowledge and clarity regarding referral processes, provider reluctance to refer to HBPC, and provider culture. Providers also identified patient-level barriers, including financial barriers, reluctance to have home visits, health literacy, cultural barriers, and challenges related to living situations. Themes related to methods for overcoming challenges included increased HBPC education and outreach to providers, specifically by HBPC agency staff. Conclusions: Findings from this study underscore the need for additional palliative care education for Medicaid healthcare providers. They point to the need for novel strategies and approaches to address the myriad barriers to patient identification and referral to HBPC.