From 1833 to 1837, Anderson was a member of the Tennessee House of Representatives, serving as speaker.
Anderson was a delegate from Tennessee to the peace convention of 1861, held in Washington, D.C., in an effort to devise means to prevent the impending war.