Tracey est l'un des 129 députés conservateurs à soutenir un vote pour quitter l'Union européenne lors du référendum d'adhésion à l'Union européenne de 2016. Suite au résultat du référendum, au cours duquel la Grande-Bretagne vote pour quitter l'Union européenne, Tracey salue le résultat, le décrivant comme une «énorme opportunité» pour le Royaume-Uni. Il apporte son soutien à Andrea Leadsom lors de l'élection à la direction des conservateurs pour remplacer Cameron.