Politisch wurde er Mitglied der Republikanischen Partei. Zwischen 1993 und 1998 war er Mitglied im Kreisrat des Screven County. Bei den Kongresswahlen des Jahres 2002 wurde er im damals wieder eingerichteten zwölften Wahlbezirk von Georgia in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 3. Januar 2003 sein neues Mandat antrat. Da er bei den Wahlen des Jahres 2004 dem DemokratenJohn Barrow unterlag, konnte er bis zum 3. Januar 2005 nur eine Legislaturperiode im Kongress absolvieren. Im Jahr 2006 bewarb er sich erfolglos gegen Barrow um seine Rückkehr in das US-Repräsentantenhaus. Allerdings war das Wahlergebnis äußerst knapp. Beide Kandidaten erreichten 50 %. Barrow kam auf 71.651 Wählerstimmen, Burns auf 70.787.
Im Jahr 2020 kandidierte Burns erfolgreich für den Senat von Georgia, wo er seitde den 23. Wahlbezirk vertritt. Die Primary (Vorwahl) seiner Partei für die Wahl in Georgia 2022 konnte er ebenfalls für sich entscheiden, ebenso die folgende Hauptwahl.[3]
