The Collaborative International Dictionary of English v.0.48:

Embellish \Em*bel"lish\, v. t. [imp. & p. p. Embellished; p.
   pr. & vb. n. Embellishing.] [OE. embelisen, embelisshen, F.
   embellir; pref. em- (L. in) + bel, beau, beautiful. See
   Beauty.]
   To make beautiful or elegant by ornaments; to decorate; to
   adorn; as, to embellish a book with pictures, a garden with
   shrubs and flowers, a narrative with striking anecdotes, or
   style with metaphors.

   Syn: To adorn; beautify; deck; bedeck; decorate; garnish;
        enrich; ornament; illustrate. See Adorn.
        [1913 Webster]

Moby Thesaurus II by Grady Ward, 1.0:

109 Moby Thesaurus words for "embellished":
   adorned, advanced, affected, ameliorated, apocryphal, artificial,
   assumed, bastard, beaded, beautified, bedecked, bedizened,
   befrilled, bejeweled, beribboned, bespangled, bettered, bogus,
   brummagem, civilized, colorable, colored, converted, counterfeit,
   counterfeited, cultivated, cultured, decked out, decorated,
   developed, distorted, dressed up, dummy, educated, embroidered,
   enhanced, enriched, ersatz, factitious, fake, faked, falsified,
   fancy, feathered, feigned, festooned, fictitious, fictive,
   figurative, figured, florid, flowered, flowery, garbled, garnished,
   illegitimate, imitation, improved, jeweled, junky, lush, luxuriant,
   make-believe, man-made, mock, ornamented, ornate, overcharged,
   overloaded, perfected, perverted, phony, pinchbeck, plumed,
   polished, pretended, pseudo, purple, put-on, quasi, queer, refined,
   reformed, self-styled, sham, shoddy, simulated, so-called,
   soi-disant, spangled, spangly, spurious, studded, supposititious,
   synthetic, tin, tinsel, titivated, transfigured, transformed,
   tricked out, trimmed, twisted, unauthentic, ungenuine, unnatural,
   unreal, warped, wreathed