<human>:  When did the Cherokee Nation become a sovereign nation?
<bot>: The Cherokee Nation was recognized as a sovereign nation by the United States government in 1866. The Cherokee Nation was formed in the 1830s, and was the first Native American tribe to be recognized as a sovereign nation.