Staying on the topic of black female anime characters, Michiko from Michiko to Hatchin definitely deserves a spot on the list. The anime's plot revolves around the journey of an escaped convict and her kidnapping victim.
A bond is formed between these two polar opposites. Michiko to Hatchin not only has a person of color as the main character, but is also set in a fictional South American country.