overdone vs overstated

overdone and overstated both are adjectives.

Word	Noun	Adjective	Verb	Adverb
overdone	No	Yes	No	No
overstated	No	Yes	No	No

As adjectives, overdone and overstated are synonyms defined as:

overdone and overstated: represented as greater than is true or reasonable

Other synonyms of overdone include exaggerated.

overdone (adjective)	overstated (adjective)
cooked too long but still edible	represented as greater than is true or reasonable
represented as greater than is true or reasonable