Native American Cherokees voted to expel descendants of black slaves from their tribe nation in a special election that has prompted charges of racism, according to returns made public early Sunday.