"Cleopatra: Original Soundtrack Album" was nominated for the Academy Award for Best Music Score - Substantially Original at the 1964 ceremony, and for the Grammy Award for Best Sound Track Album – Background Score from a Motion Picture or Television at its 1964 ceremony, but on both occasions it lost to "Tom Jones" (1963), with music composed by John Addison.