In 1822, United States PresidentJames Monroe appointed Cuthbert as a commissioner to treat with the Creek and Cherokee Indians. Cuthbert was also reelected to the Georgia house of representatives in 1822. In 1830, 1833 and 1834, he was the secretary of the Georgia Senate. 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.
In 1840, Cuthbert was elected judge of the county court of Mobile County, Alabama. In 1852, the Governor of Alabama appointed Cuthbert judge of the circuit court of Mobile County in 1852. After stepping down from that judicial post, Cuthbert practiced law until his death on September 22, 1881, at Sans Souci, on Mon Louis Island in the Mobile Bay off the coast of Alabama. He was buried in a private burying ground on that same island.