Bei den Kongresswahlen des Jahres 1886 wurde er im achten Wahlbezirk von Tennessee in das US-Repräsentantenhaus in Washington, D.C. gewählt, wo er am 4. März 1887 die Nachfolge von John May Taylor antrat. Nach drei Wiederwahlen konnte er bis zum 3. März 1895 vier Legislaturperioden im Kongress absolvieren. Von 1891 bis 1895 war er Vorsitzender des Bildungsausschusses. Bei den Wahlen des Jahres 1894 unterlag Enloe dem Republikaner John E. McCall. Nach seinem Ausscheiden aus dem US-Repräsentantenhaus arbeitete er in Tennessee und Kentucky in der Zeitungsbranche. Im Jahr 1903 war er in Tennessee im Organisationskomitee für die Weltausstellung in St. Louis. Von 1904 bis zu seinem Tod im Jahr 1922 war Benjamin Enloe Eisenbahnbeauftragter seines Staates.