While EU citizenship used to offer status and rights in the UK, Brexit transformed 3.5 million EU residing in the UK into third-country nationals. Using surveys fielded in 2016 and 2017, this paper is the first to maintain the diversity of EU citizens (in terms of birth country, time in the UK, UK region, age, gender, education, and employment) to explore how EU citizens' articulations and experiences of Brexit differ, in particular, vis-a-vis the transformation of rights and citizenship. The paper focuses on the leverage of topic modeling for analyzing the content and meaning of open-ended survey responses (n = 3,512). Assembling twelve topics, first, the paper finds that those from 'old' EU member-states (e.g. France, Germany) were more concerned about career and family prospects compared to those from southern (Italy, Spain) and 'newer' EU member-states (Romania, Poland) who were more concerned by xenophobia provoked by Brexit. Thus, the paper suggests those experiencing xenophobia as a consequence of Brexit is both specific but wider than expected, encompassing those who are recognized as recipients of discrimination in the UK and those who are not. Second, the paper finds that gender and age were also significant covariates: women were particularly concerned about citizenship rights and exclusion compared to men, and younger participants were more concerned by career, family prospects, and xenophobia. Overall, the paper suggests that the negative effects and experiences of Brexit need to be conceptualized through unexpected lenses like gender, as well as country of origin.