Transformation of heterosexuality in the context of transnational mobility has been much neglected in the scholarly literature. In this themed issue we bring together four articles to contribute to the debates about negotiations of heterosexual sexual relations and practices between European and North American women and local men at holiday destinations. The focus is on Euro-North American women's performances of heterosexuality as bound up with gender, race, age, and nationality. Each article uses ethnographic methods to demonstrate how transformation of heterosexuality is spatially and culturally contingent and contested in relation to normative expectations of heterosexual love, sex, and romance regulating women's sexuality both in the women travellers' home countries and in the destination of the encounters. More broadly, articles in this themed issue contribute to the emerging literature aiming to re-think heterosexualities.