Cyd Charisse, the long-legged beauty who starred in MGM musicals with Fred Astaire and Gene Kelly, died Tuesday at the age of 86.