বিশ্বের সেরা সুন্দরীদের মধ্যে অন্যতম মিশরের রানি ক্লিওপেট্রা। ১৯৬৩ সালে যখন সেই চরিত্রে এলিজাবেথ টেলরকে নেওয়া হয়েছিল, তখন বিশেষ আপত্তি ওঠেনি। কিন্তু অনেক ইতিহাসবিদের মতে, মিশরের রানি ছিলেন কৃষ্ণাঙ্গ। তাই পরে এই কাস্টিং নিয়ে সমালোচনা শোনা যায়। ছবির রিমেকে যখন ক্লিওপেট্রার চরিত্রে অ্যাঞ্জেলিনা জোলিকে নেওয়ার কথা শুরু হয়, তখন আফ্রো-আমেরিকানরা আরও জোরাল প্রতিবাদ করেছিলেন।