came across this:
http://wysinger.homestead.com/candace.html

"Roman involvement in the affairs of Africa progressively increased during the course of the first century B.C.E., particularly after Ptolemy XII Auletes secured financial and military support from Rome in his successful bid to reestablish himself as pharaoh of Egypt, having been forced into exile by a rival faction. Upon his death in 51 B.C.E. he bequeathed his kingdom to his daughter, Cleopatra VII, and her much younger brother, Ptolemy XIII. Of Cleopatra's direct ancestors, only the identity of her maternal grandmother remains unknown, and there is no compelling evidence to suggest that she was either an Egyptian or a Nubian. All of Cleopatra VII's other forebears were of Macedonian Greek descent. The account of her spectacular rise to power and her relationships with Julius Caesar and Marc Antony are beyond the scope of this narrative, but her ultimate confrontation with Octavian at the Battle of Actium in 31 B.C.E. and suicide a year later enabled the Romans to gain possession of Egypt."

so i don't know about cleopatras 1-6, but the "famous" one probably wasn't a black woman.

*shrug*