Could Cleopatra speak Greek

Cleopatra spoke Greek because Greek was her native language. Even though the Ptolemies ruled Egypt, they were Greek and kept the Greek language and blended Greek culture with the Egyptian culture (or they tried to).