"Kleopatra" havde premiere på Rivoli Theatre i New York City den 12. juni 1963. Den modtog en generelt gunstig respons fra filmkritikere, og blev den højest indtjenende film i 1963, tjente kasseindtægter på $ 57,7 millioner i USA og Canada, og en af de højest indtjenende film i årtiet på verdensplan. Men i begyndelsen mistede den penge på grund af sine produktions- og markedsføringsomkostninger på $ 44 millioner. Det modtog ni nomineringer på
36th Academy Awards, herunder for Bedste Film, og vandt fire: Bedste Art Direction (Color), Bedste Cinematografi (Color), Bedste Visuelle Effekter og Bedste Kostume Design (Color).