Based upon qualitative interviews with 54 women and men living with HIV across Ontario, Canada, this paper examines the impact of HIV criminalization on the sexual and romantic relationships of people living with HIV. This research highlights the navigation strategies people living with HIV create and employ to both navigate and protect themselves from the law. Through a thematic and intersectional analysis, this study shows how adoption of these strategies is unequal, with access to navigation strategies varying along lines of gender, race, and sexual orientation. As a result, women and racialized people living with HIV face more difficulties navigating the impact of the law. HIV criminalization in Canada fuels and validates HIV stigma and produces vulnerability both within and outside of the relationships of people living with HIV. This paper seeks to understand HIV criminalization from the perspective of those governed by the law, in hopes of producing knowledge which will contribute to legal reform, inform policy, and support the development of efficacious secondary prevention initiatives.