Soudobí stylisté by egyptské královně zřejmě doporučili kosmetickou úpravu nosu a liposukci. Kleopatra totiž nejspíš měla příliš velký, zahnutý nos a při své výšce 152 cm trpěla nadváhou. Obzvláště nelichotivá je její podobizna na mincích, které archeologové objevili poměrně nedávno, a ani se jim nechtělo věřit, že jde skutečně o slavnou Kleopatru. Její rysy byly ostré, oči zapadlé.

Jak se jí při takovém vzhledu podařilo získat lásku nejmocnějších mužů světa? Řecký spisovatel Plútarchos nám podal vysvětlení: "Její hlas byl sladký a jazyk nástrojem mnoha strun. Dokázala ho obrátit v řeč, jaké se jí zachtělo."

Moderní člověk by si to možná přeložil ve smyslu, že Kleopatra dokázala "chlapa ukecat". Plútarchos však zřejmě narážel i na královninu schopnost hovořit plynně devíti jazyky a na její neobyčejný diplomatický talent. Kleopatra byla ze své dynastie Ptolemaiovců první vladařkou, která se naučila egyptsky. Dokázala tak svému lidu, že k němu patří a Egypt je její skutečnou vlastí. Znalost jazyků jí pomáhala také při zahraničních jednáních. Caesara i Marka Antonia musela okouzlit její neobyčejná inteligence.

Římským senátorům se však vůbec nelíbilo, že se jejich vládci místo dobývání bohatého Egypta válí v peřinách chytré královny. Začali šířit fámu o tom, že Kleopatra lapila udatné vojevůdce do sítí čarovné fyzické přitažlivosti. Egyptskou vladařku chtěli vylíčit jako nebezpečnou svůdnici, před jejímiž vnady musí počestný Říman vzít nohy na ramena. Tato propaganda se však minula účinkem - dosáhla jen toho efektu, že římští muži o Kleopatře hromadně snili, zatímco ženy se snažily vypadat jako ona. Kleopatra se stala ikonou své doby a pověst o její mimořádné kráse se udržela do dnešních dnů.