The Collaborative International Dictionary of English v.0.48:

Embroider \Em*broid"er\, v. t. [imp. & p. p. Embroidered; p.
   pr. & vb. n. Embroidering.] [OE. embrouden. See Broider.]
   To ornament with needlework; as, to embroider a scarf.
   [1913 Webster]

         Thou shalt embroider the coat of fine linen. --Ex.
                                                  xxviii. 39.
   [1913 Webster]

WordNet (r) 3.0 (2006):

embroider
    v 1: decorate with needlework [syn: embroider, broider]
    2: add details to [syn: embroider, pad, lard, embellish,
       aggrandize, aggrandise, blow up, dramatize,
       dramatise]

Moby Thesaurus II by Grady Ward, 1.0:

124 Moby Thesaurus words for "embroider":
   adorn, aggrandize, amplify, applique, array, baste, beautify,
   bedeck, bedizen, belie, bind, blazon, build up, buttonhole,
   camouflage, color, convolute, crochet, cross-stitch, dandify, deck,
   deck out, decorate, disguise, distend, distort, dizen, doll up,
   dramatize, dress, dress up, elaborate, embellish, emblazon,
   enhance, enlarge upon, enrich, exaggerate, expand, falsify, fell,
   festoon, fig out, fix up, flourish, fudge, furbish, garble,
   garnish, gather, gild, gloss, gloss over, grace, gussy up,
   hyperbolize, involve, knit, load with ornament, machine-stitch,
   magnify, mask, miscite, miscolor, misquote, misreport,
   misrepresent, misstate, ornament, overcast, overcharge, overdo,
   overdraw, overelaborate, overemphasize, overestimate, overhand,
   overlay, overload, overpaint, overstate, pad, paint, pervert,
   prank, prank up, preen, prettify, primp, primp up, prink, prink up,
   purl, quilt, redecorate, redo, refurbish, renter, run,
   saddle-stitch, seam, set off, set out, single-stitch, slant,
   smarten, smarten up, spruce up, strain, stretch, stretch the truth,
   tack, tat, titivate, trick out, trick up, trim, twist, understate,
   varnish, warp, whip, whipstitch, whitewash



Easton's 1897 Bible Dictionary:

Embroider
   The art of embroidery was known to the Jews (Ex. 26:36; 35:35;
   38:23; Judg. 5:30; Ps. 45:14). The skill of the women in this
   art was seen in the preparation of the sacerdotal robes of the
   high priest (Ex. 28). It seems that the art became hereditary in
   certain families (1 Chr. 4:21). The Assyrians were also noted
   for their embroidered robes (Ezek. 27:24).