The Collaborative International Dictionary of English v.0.48:

Bejewel \Be*jew"el\, v. t. [imp. & p. p. Bejeweled or
   Bejewelled; p. pr. & vb. n. Bejeweling or Bejewelling.]
   To ornament with a jewel or with jewels; to spangle.
   "Bejeweled hands." --Thackeray.
   [1913 Webster]

Moby Thesaurus II by Grady Ward, 1.0:

24 Moby Thesaurus words for "bejeweled":
   adorned, beaded, bedecked, bedizened, befrilled, beribboned,
   bespangled, decked out, decorated, embellished, feathered,
   festooned, figured, flowered, garnished, jeweled, ornamented,
   plumed, spangled, spangly, studded, tricked out, trimmed,
   wreathed