Cherokee and others of the Five Civilized Tribes held African slaves (discussed in other threads). The Cherokee took slaves with them to Oklahoma Terr. Recently there was some controversy as they voted to exclude the Freedmen (the Blacks freed after Emancipation) from tribal rights.

See post by Katlaughing, 24 Aug 11, for link to thread on this topic..