Bei den Kongresswahlen des Jahres 1814 wurde Bryan im ersten Wahlbezirk von North Carolina in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1815 die Nachfolge von Willis Alston antrat.