Two-time Olympic beach volleyball gold medalist Misty May-Treanor had surgery to repair a torn Achilles' tendon on Tuesday, a day after she said on "Dancing with the Stars" that she was dropping out of the competition.