Contemporary analyses of citizenship emphasise the importance of being able to occupy public space in a manner that does not compromise one’s sense of self. Moreover, they foreground individuals’ active engagement with others (e.g., being concerned about others) and the active exercise of one’s rights. We explore such issues through considering the psychological and social significance of having one’s various self-definitions mis-recognised in everyday social interactions. We do so through reporting interview and focus group data obtained from Scottish Muslims concerning their experience of surveillance at airports. Focussing on their accounts of how they orient to others’ assumptions about Muslim passengers, we consider what this means for our participants’ ability to act on terms that they recognise as their own and for their citizenship behaviours. Our analysis is organised in two sections. First, we examine the strategies people use to avoid painful encounters inside the airport. These include changes in micro-behaviours designed to avert contact, and where this was not possible, identity performances that are, in various ways, inauthentic. Second, we examine citizenship-related activities and how these may be curtailed in the airport. These include activities that entail the individual reaching out and making positive connections with others (e.g., through helping others) and exercising the right to criticise and complain about one’s treatment. Our analyses highlight the psychological and social consequence of identity misrecognition, and how this impacts on individuals’ abilities to act in terms of their own valued identifications and enact citizenship behaviours.