The Collaborative International Dictionary of English v.0.48:

Overdo \O`ver*do"\, v. t. [imp. Overdid; p. p. Overdone; p.
   pr. & vb. n. Overdoing.]
   1. To do too much; to exceed what is proper or true in doing;
      to exaggerate; to carry too far.
      [1913 Webster]

            Anything so overdone is from the purpose of playing.
                                                  --Shak.
      [1913 Webster]

   2. To overtask. or overtax; to fatigue; to exhaust; as, to
      overdo one's strength.
      [1913 Webster]

   3. To surpass; to excel. [R.] --Tennyson.
      [1913 Webster]

   4. To cook too much; as, to overdo the meat.
      [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

overdone \o`ver*done"\, a.
   Cooked too long; overcooked.
   [PJC]

WordNet (r) 3.0 (2006):

overdone
    adj 1: represented as greater than is true or reasonable; "an
           exaggerated opinion of oneself" [syn: exaggerated,
           overdone, overstated]
    2: cooked too long but still edible

Moby Thesaurus II by Grady Ward, 1.0:

96 Moby Thesaurus words for "overdone":
   Gongoresque, Johnsonian, affected, aggrandized, amplified,
   artificial, ballyhooed, bedizened, bien cuit, big-sounding,
   convoluted, declamatory, disproportionate, done, doneness,
   elevated, euphuistic, exaggerated, excessive, exorbitant,
   extravagant, extreme, flamboyant, flaming, flashy, flaunting,
   fulsome, garish, gaudy, grandiloquent, grandiose, grandisonant,
   high-flowing, high-flown, high-flying, high-sounding, highfalutin,
   histrionic, hyperbolic, inflated, inkhorn, inordinate, insincere,
   la-di-da, labyrinthine, lexiphanic, lofty, lurid, magnified,
   magniloquent, maniere, mannered, medium, medium-rare, meretricious,
   orotund, ostentatious, overacted, overcooked, overdrawn,
   overelaborate, overemphasized, overemphatic, overestimated,
   overgreat, overinvolved, overlarge, overpraised, oversold,
   overstated, overstrained, overstressed, overwrought, pedantic,
   pompous, pretentious, prodigal, profuse, puffed, rhetorical,
   sensational, sensationalistic, sententious, showy, sonorous, stagy,
   stilted, stretched, superlative, tall, theatrical, tortuous,
   touted, unnatural, well-cooked, well-done