From 1831 to 1837, he served as editor and subsequently proprietor of the Federal Union in Milledgeville, Georgia. In 1837, Cuthbert moved to Mobile, Alabama, and practiced law.
For nearly six years, from 1831 to 1837, Cuthbert was both the editor and proprietor of the Federal Union newspaper in Milledgeville, Georgia. He then moved to Mobile, Alabama, where he practiced law.