It was the Cherokee Phoenix, so named becasue like the Phoenix, the Cherokee nation rose from the "ashes" so to speak after the removal from their homeland. Elias Boudinot was Cherokee, and Major Ridge also wrote articles for the paper. A gret book that has all this info "the Rise and Fall of the Cherokee Nation" by John Ehle . Cindy