Al Referendum sulla permanenza del Regno Unito nell'Unione europea del 2016, Gordon votò "Remain" con un margine del 55,5% contro il 44,5% che votò "Leave", con una percentuale di voti per lasciare l'UE maggiore della media del resto della Scozia.