Bei den Kongresswahlen des Jahres 1822 wurde Barbour im 15. Wahlbezirk von Virginia in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1823 die Nachfolge von George Tucker antrat.