Patterson valdes tre gånger till representanthuset. Han avgick 1906 som kongressledamot efter att ha besegrat republikanenH. Clay Evans i guvernörsvalet. I primärvalet hade han besegrat ämbetsinnehavaren John I. Cox. Två år senare besegrade Patterson republikanen George N. Tillman i guvernörsvalet.
Patterson använde sin vetorätt som guvernör mot ett alkoholförbud i hela Tennessee. Han ansåg att frågan borde avgöras lokalt snarare än på delstatsnivå. Delstatens lagstiftande församling upphävde Pattersons veto. Alkoholfrågan gjorde Patterson så impopulär att han drog sin kandidatur tillbaka inför 1910 års guvernörsval. Republikanerna utnyttjade demokraternas splittring i alkoholfrågan och Ben W. Hooper vann valet och efterträdde Patterson som guvernör. Fyra år senare hjälpte Patterson demokraterna att övervinna problemet med det omtvistade alkoholförbudet. Han ändrade sin åsikt och stödde förbudsförespråkaren Thomas Clarke Rye som också vann 1914 års guvernörsval. Dessutom föreläste Patterson mot alkoholdrycker i uppdrag av förbudslobbyn Anti-Saloon League. Trots detta lyckades han inte bli invald i USA:s senat.
Patterson utnämndes 1923 till domare. Hans grav finns på Forest Hill Cemetery i Memphis.
Externa länkar
Biografi på National Governors Associations webbplats