Газета "Чероки Феникс"стала первым периодическим изданием американских индейцев. Алфавит чероки, представляющий собой слоговую азбуку, был изобретен Секвойей (около 1770–1843 гг.), черокским серебряных дел мастером, и официально принят правительством племени в 1821 году. Четыре года спустя племенные власти выделили 1500 долларов США на издание двуязычной газеты. Первый выпуск газеты "Чероки Феникс"вышел в городе Нью-Экота (недалеко от современного Кэлхуна, штат Джорджия) 21 февраля 1828 года. Тексты на языках чероки и на английском размещались в газете параллельно. Ее редактором стал Элиас Будино (умер в 1839 г.), школьный учитель из племени чероки. Ему помогал миссионер Сэмюэль Вустер (1798–1859 гг.). Будино понимал, что проблемы, с которыми сталкиваются чероки, касаются и других племен, и с марта 1829 года газета начала выходить под названием "Чероки Феникс и адвокат индейцев". Этот период был временем относительного благополучия для племени: чероки проживали в основательных деревянных домах, обладали хорошо организованной системой управления и письменной конституцией. Но когда на их территории было обнаружено золото, власти штата Джорджия отменили все племенные законы. К 1829 году золотая лихорадка была в самом разгаре, белые поселенцы активно стремились захватить земли чероки. После принятия Закона о переселении индейцев в 1830 году чероки находились под возрастающим давлением покинуть родовые земли и переселиться на территории к западу от реки Миссисипи. Возникли трудности с дальнейшим изданием газеты, поскольку стало непросто найти чернила и наборщиков. В 1832 году Будино был вынужден покинуть пост редактора; последним редактором газеты стал Элайджа Хикс. Вустер подвергся тюремному заключению за отказ принести присягу на верность государству, однако продолжал писать статьи для издания "Чероки Феникс"до января 1833 года, когда ему пришлось уволиться из газеты и уехать из Джорджии. Последний выпуск газеты вышел 31 мая 1834 года, незадолго до того как народное ополчение Джорджии изъяло печатный станок. В 1838–1839 годах чероки были насильственно выселены в Оклахому. Маршрут их переселения вошел в историю как "Дорога слез": согласно подсчетам, на пути в Оклахому погибло 4000 индейцев из этого племени. Хотя численность народа сократилась на четверть, вскоре племя начало издавать другую газету под названием "Адвокат чероки". Здесь представлены 82 номера газеты "Чероки Феникс"и "Чероки Феникс и адвокат индейцев", которые были изданы в период с 1828 по 1834 год.