The current border regime on the Spain-Gibraltar frontier has been underpinned since 1985 by the EU's freedom of movement. With Brexit, this has been called into question. This paper theorises the border as imbricated in everyday life, especially in a small territory such as Gibraltar. Therefore, the potential disruption to the border regime has potential social consequences for Gibraltarians. This article documents the results of a 2018 survey of Gibraltarians' attitudes and feelings toward the frontier in the interim between the 2016 Brexit referendum and the planned departure of the UK (and Gibraltar) from the EU in 2019. In it, we first argue that virtually all respondents felt that a change in the border regime would lead to shifts in community cohesion and identity. Second, we argue that generational differences within Gibraltar are productive of variegated attitudes towards Brexit and the frontier, but not in a straightforward fashion. Rather, generational differences are complicated by the dynamism of Gibraltar's population composition.