Cyd Charisse, the long-legged beauty who danced with the Ballet Russe and starred in MGM musicals with Fred Astaire and Gene Kelly, has died.