Individuals with perinatally-acquired HIV (PHIV) are surviving into young adulthood. Previous literature has explored the sexual behavior of those with PHIV. However, their perspectives on navigating romantic relationships are not well understood. Semi-structured interviews were conducted with 35 young adults living with PHIV recruited from two pediatric infectious disease clinics in the southeast United States. The majority of participants were African American (n=27, 77.2%), female (n=23, 65.7%), and the mean age was 20.7 (range 15-30) years. Questions focused on experiences with dating and romantic relationships as well as relationship advice for others living with HIV. Transcribed interviews were coded for emergent themes. Qualitative analyses revealed that the majority of participants have dated and struggled with their HIV status in their intimate relationships. The majority of those who disclosed their HIV status to past partners had experienced some form of rejection. However, several participants reported receiving support upon disclosure. Some individuals had never disclosed to a romantic partner, but carefully managed intimacy by delaying dating, terminating relationships, and "taking it slow." Advice fell into two broad categories: "be safe" which referred to the physical protection of self and partners, as well as emotional protection from possible rejection. The second advice category was basic encouragement which stressed the importance for young adults living with HIV to have hope that they would find a supportive partner and to be patient. The focus of education must include not only transmission risk factors, but also developing and maintaining healthy relationships in the context of a highly stigmatized illness.