De asemenea, Cleopatra a rămas celebră pentru pofta nestăvilită de sex, dar și pentru practicile bizare pe care le încerca în intimitate. Regina era de o frumusețe răpitoare: avea fruntea îngustă, părul cârlionțat, nasul proeminent și buzele subțiri. Principalul ei mijloc de seducție era inteligența și glasul plăcut.
Regina adora să facă amor cu cât mai mulți bărbați, însă atunci când aceștia nu se aflau în preajma ei, senzuala Cleopatra găsea întotdeauna metode prin care își satisfăcea nevoile sexuale. Se masturba cu tărtăcuțe în care punea albine vii, care îi ofereau stimularea perfectă. Uneori folosea și șerpii în fanteziile ei ciudate.