I explore how queer Mexicans from the towns of Poza Rica and Coatzintla in Veracruz, Mexico make queer-worlds possible for themselves. I focus on the ways in which queer Mexicans contest, negotiate and mediate gender/sexual policing, while also challenging and producing/reproducing traditional gender roles and heteronormativity. I track these queer practices in a context where institutions like family, marriage, motherhood, mass media, church, language, and others, police alternative gender/sexual identifications and/or expressions. Gender and sexual policing are also mediated by intersectionalities of gender, race-ethnicity, class, sex and sexuality. My findings reveal gender and sexual fluidity as well as multiple emerging spaces that intersect with other practices for queer Mexicans. The data gathered also suggests terms of identification as a difficult terrain since they do not map neatly into the paradigms found in North America.