Serving in the Senate from 1873 to 1879, Patterson advocated stronger federal enforcement of Reconstruction measures and increased federal appropriations for the South. In the disputed election of 1876, Patterson supported the Republican claimants to election, unlike South Carolina’s other Republican senator, the conservative Thomas J. Robertson.