Bei den Kongresswahlen des Jahres 1866 wurde Taylor im fünften Wahlbezirk von Pennsylvania in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1867 die Nachfolge von Martin Russell Thayer antrat.