Bailey was elected by the Tennessee General Assembly as a Democrat to the balance of the unexpired term of the late Andrew Johnson, serving from January 19, 1877, to March 4, 1881. In the 46th Congress, he was chairman of the Senate Committee on Education and Labor. His efforts to effect his reelection were unsuccessful, and upon the expiry of his term he returned to the practice of law in Clarksville.