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:

Overdo \O`ver*do"\, v. i.
   To labor too hard; to do too much.
   [1913 Webster]

WordNet (r) 3.0 (2006):

overdo
    v 1: do something to an excessive degree; "He overdid it last
         night when he did 100 pushups" [syn: overdo,
         exaggerate]

Moby Thesaurus II by Grady Ward, 1.0:

65 Moby Thesaurus words for "overdo":
   aggrandize, amplify, ballyhoo, build up, burlesque, caricature,
   carry to excess, carry too far, do to death, draw the longbow,
   exaggerate, exhaust, fatigue, go overboard, go the limit,
   go to extremes, go too far, go whole hog, hyperbolize,
   know no bounds, lay it on, magnify, make much of, overact,
   overburden, overcarry, overcharge, overdevelop, overdraw,
   overdrive, overelaborate, overemphasize, overestimate,
   overexercise, overexert, overexpend, overindulge, overlabor,
   overload, overplay, overpraise, overreach, overreact, oversell,
   overspeak, overspend, overstate, overstrain, overstress, overstudy,
   overtask, overtax, overtrain, overuse, overwork, pass all bounds,
   pile it on, protest too much, puff, stretch, stretch the truth,
   talk big, talk in superlatives, tout, travesty