Bate utmanade ämbetsinnehavaren Alvin Hawkins i 1882 års guvernörsval i Tennessee och vann. Efter två ämbetsperioder som guvernör efterträdde han Washington C. Whitthorne som senator för Tennessee. Bate avled i ämbetet några dagar efter att ha inlett sin fjärde mandatperiod i senaten.
Bate var baptist. Hans grav finns på Mount Olivet Cemetery i Nashville.