Il est candidat au Sénat du Texas dans le 28edistrict, qui s'étend du sud de la Texas Panhandle à San Angelo. Il perd la primaire républicaine en rassemblant 30% des suffrages contre 54% pour le représentant Charles Perry[4].
En 2016, il se présente à la Chambre des représentants des États-Unis dans le 19edistrict du Texas, l'un des plus conservateurs du pays, pour succéder à Randy Neugebauer. Il est notamment soutenu par George W. Bush et Rick Perry[5]. Au premier tour de la primaire républicaine, il rassemble 26% des voix derrière l'ancien maire de Lubbock Glen Robertson (27%)[6]. Il remporte le second tour avec 53,6% des suffrages[3]. Il est élu représentant avec 86,7% des voix devant un candidat libertarien et un candidat vert[7].
Après que le président républicain Donald Trump ait perdu l'élection présidentielle du , Arrington est un des membres de la Chambre des représentants qui votent pour rejeter les résultats du scrutin, après que Trump ait dénoncé à plusieurs reprises une fraude électorale généralisée (big lie), se considérant ainsi vainqueur de l'élection. Aucune preuve crédible n'a été présentée pour étayer ces allégations et la Cour suprême a rejeté une contestation correspondante à une large majorité, les trois juges nommés par Trump s'y étant également opposés.