Kuna Gibraltar ei olnud osa Euroopa Liidu ja Ühendkuningriigi vahel jõululaupäeval sõlmitud kokkuleppest, oli õhus reaalne võimalus, et vaba liikumine Briti ülemere territooriumi ja Hispaania vahel lõppeb koos Ühendkuningriigi lahkumisega Euroopa ühisturult ja tolliliidust. See oleks muutnud piiriületuse koos passikontrolliga oluliselt aeganõudvamaks kõigil Euroopa Liidu kodanikel, s.h. umbes 15 000 igapäevaselt Hispaaniast Gibraltarile suunduval töötajal.
Vaid paar tundi enne Ühendkuningriigi lõplikku lahkumist Euroopa Liidust jõuti 31. detsembril siiski kokkuleppele, mille kohaselt Gibraltar hakkab esmakordselt kuuluma piirikontrollideta Schengeni viisaruumi. Selline kokkulepe kehtib esialgu 4 aastat, kuid detailid täpsustatakse järgmise 6 kuu jooksul.
2016. aastal toimunud Brexiti hääletusel toetas Gibraltaril 96% hääletanutest jäämist Euroopa Liitu.
Gibraltar on üsna populaarne väljasõidukoht ka Costa del Solis puhkavate turistide seas.