Lesbian, gay, bisexual, transgender (LGBT) tourists are considered one of the most profitable and, at the same time, vulnerable and discriminated-against segments of the industry. However, a more detailed understanding of how heteronormativity (the privileged and normalized view of heterosexuality) constrains their travels is missing. As a result, this study takes a Queer Perspective, investigating the role of heteronormativity in LGBT tourists’ perceived travel constraints. Through 16 interviews with LGBT travelers, intrapersonal, interpersonal, and structural heteronormativity are identified as constraining factors, and relevant subthemes are discussed. Finally, this study makes a step toward denaturalizing heterosexuality in a tourism context by giving a voice to an often-overlooked and scarcely understood tourism segment.