Listen, did you know that there are no Negroes in the Lord of the Rings?

Some of the barbaric tribes that lived south and southeast of Mordor had black skin.
If this was not shown in the film, it does not mean that it did not happen at all. Read the literature, that is the truth.