Bei den Kongresswahlen des Jahres 1830 wurde Johnston im 22. Wahlbezirk von Virginia in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1831 die Nachfolge von Joseph Draper antrat.