I 1828 blev regjeringen etablert og John Ross ble stammens første demokratisk valgte «overhøvding», mens Major Ridge ble hans rådgiver. Samme år begynte den første tospråklige avis på cherokee og engelsk, , å utkomme med Major Ridges nevø, , bedre kjent som Elias Boudinot, som redaktør.