Considering the trajectories of Brazilian women who migrated to Europe from different sectors of the sex market, in this paper I consider the notions of Brazilianness that permeate these women’s spaces for agency. The analysis is based on a multi-sited ethnography carried out in Brazil, Italy and Spain. I consider how shifting contexts have effects in the re-creation of identity markers that permeate their incorporation in South European sex and marriage markets. I reflect on this exploring how constructions of gender, nationality, ethnicity and “race” are activated in the interactions of those migrants. Finally, I consider the relationships among these ethnic constructions, the migratory contexts and the shifts in the meanings acquired by sex consumption in the contemporary global sex market.