Some, but not all, ancient Egyptians would qualify as "black" as the term is used in modern America, but there is no definite evidence that Cleopatra had any Egyptian ancestors...there was an awful lot of inbreeding in the Ptolemaic dyansty (brother-sister marriages imitating the native Egyptian practice).
Then there's Hannibal and St. Augustine, both claimed as black by some Afrocentrists.
I have heard the Hannibal and Saint Augustine theories as well.Both of them were NORTH African and unlikely of Negroid ancestry.However,Hannibal recruited his army from many areas south of Carthage.I think I read many of his archers were from what is now Mauritania.
Even if he had some Numedian/Berber blod, this is not black. We are talking about Mediterranian Semites.
The guy spoke a dialect of the same language used in Tyre and the alphabet is the same as in Phoneocian, Canaanite, Ancient Hebrew, and Samaritan. His name means "Graced by Ba'al the Fleet."