I know you probably cannot teach them to sing in Cherokee, but the CD of the Cherokee National Youth Choir has two very beautiful songs on it which have to do with this subject: Orphan Child and On the Road Where They Cried. There are samples of both on that page. I'll bet you might be able to write to them for the English translation. Here's more about the album:

oices of The Creator's Children, by the Cherokee National Children's Choir featuring two-time GRAMMY winner Rita Coolidge (who is of Cherokee descent) combines traditional Cherokee gospel music, and original compositions, sung both in Cherokee and English. Coolidge is spotlighted on four of the songs on the album, including the featured radio track, "On the Road Where They Cried," a song about the Trail of Tears that was created especially for the project, and was co-written by Geneva, Ballou and Parker. Other songs feature solo vocal performances by various members of the choir, and there is a spoken word piece delivered by Cherokee storyteller and musician, Choogie Kingfisher, which is used as an introduction to "Orphan Child." The 13-song compact disc concludes with a bonus track, which is a stirring rendition of "Amazing Grace," sung a cappella in Cherokee, by Coolidge.