Yes, she was a witch. She is the a seductress, and seduced powerful men of Rome (in our day standards, the most powerful leaders), such as Julius Caesar and Mark Anthony. Cleoeprata had a shallow forehead, pointed chin, thin lips and a witch-like nose.
She wasn't pretty, it is jsut a hollywood image. She isn't pretty because we have discovered this from archelogical evidence. She actually did produce withcraft. So she is a witch as well as do the "magic" in her pagan(comapred to Christianity) religion.
For more info on Cleopatra go to http://en.wikipedia.org/wiki/Cleopatra_VII_of_Egypt#Cultural_depictions_of_Cleopatra_VII
So, yes she was a witch I believe would be the terminology you would classify a witch as.
P.S. Magic back then, witchcraft was more common then, that's why it is in the Bible, Koran, Torah etc. There was a lot of witchcraft and demon usage, especially by the Ancient Egyptians.