Patient navigation, a patient-centered model of care coordination focused on reducing barriers to care, is an emerging strategy for linking patients to and retaining them in HIV care. The Guide to Healing Program (G2H), implemented at the Infectious Diseases Clinic at UNC Chapel Hill, provided patient navigation to women of color (WOC) new to or re-engaging in HIV care through a 'nurse guide' with mental health training and experience. The purpose of this study was to qualitatively explore patients' experiences working with the nurse guide. Twenty-one semi-structured telephone interviews with G2H participants were conducted. Interviews were transcribed and thematic analysis was utilized to identify patterns and themes in the data. Women's experiences with the nurse guide were overwhelmingly positive. They described the nurse guide teaching them critical information and skills, facilitating access to resources, and conveying authentic kindness and concern. The findings suggest that a properly trained nurse in this role can provide critical medical and psychosocial support in order to eliminate barriers to engagement in HIV care, and successfully facilitate patient HIV self-management. The nurse guide model represents a promising approach to patient navigation for WOC living with HIV.