This article seeks to understand Indigenous Australian young people's relationships and their experiences of sexual intimacy. A cohort of Indigenous 16–25-year-olds from urban, rural and remote communities were invited to participate in a collaborative method involving scenario-based body mapping. In these activities, young people discussed the range and complexity of their relationships and how constructions and interpretations of relationships contribute to both positive and negative experiences. These rich understandings provide important insights into adolescent sexuality as ‘multidimensional, socially constructed and negotiated'. However, they also point to the continued gendered power inequalities that subordinate young women's lives to the desires and control of young men.