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