The Collaborative International Dictionary of English v.0.48:

Perplex \Per*plex"\, v. t. [imp. & p. p. Perplexed; p. pr. &
   vb. n. Perplexing.] [L. perplexari. See Perplex, a.]
   1. To involve; to entangle; to make intricate or complicated,
      and difficult to be unraveled or understood; as, to
      perplex one with doubts.
      [1913 Webster]

            No artful wildness to perplex the scene. --Pope.
      [1913 Webster]

            What was thought obscure, perplexed, and too hard
            for our weak parts, will lie open to the
            understanding in a fair view.         --Locke.
      [1913 Webster]

   2. To embarrass; to puzzle; to distract; to bewilder; to
      confuse; to trouble with ambiguity, suspense, or anxiety.
      "Perplexd beyond self-explication." --Shak.
      [1913 Webster]

            We are perplexed, but not in despair. --2 Cor. iv.
                                                  8.
      [1913 Webster]

            We can distinguish no general truths, or at least
            shall be apt to perplex the mind.     --Locke.
      [1913 Webster]

   3. To plague; to vex; to torment. --Glanvill.
      [1913 Webster]

   Syn: To entangle; involve; complicate; embarrass; puzzle;
        bewilder; confuse; distract. See Embarrass.
        [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Perplexed \Per*plexed"\, a.
   Entangled, involved, or confused; hence, embarrassd; puzzled;
   doubtful; anxious. -- Per*plex"ed*ly, adv. --
   Per*plex"ed*ness, n.
   [1913 Webster]

WordNet (r) 3.0 (2006):

perplexed
    adj 1: full of difficulty or confusion or bewilderment;
           "perplexed language"; "perplexed state of the world"
           [ant: unperplexed]

Moby Thesaurus II by Grady Ward, 1.0:

106 Moby Thesaurus words for "perplexed":
   Byzantine, addled, at a loss, at a nonplus, at a stand,
   at a standstill, at an impasse, baffled, balled up, balled-up,
   bamboozled, beat, bewildered, beyond one, bothered, buffaloed,
   chaotic, complex, complicated, confounded, confused, convoluted,
   crabbed, cramp, daedal, dazed, devious, difficult, discomposed,
   disconcerted, disordered, disorganized, disturbed, elaborate,
   embarrassed, embrangled, entangled, floored, flustered, fluttered,
   fouled up, fuddled, fussed, garbled, hard, hard to understand,
   implicated, in a dilemma, in a jumble, in a pother, in a pucker,
   in a stew, in a sweat, in a swivet, in a tizzy, in suspense,
   intricate, involuted, involved, jumbled, knotted, knotty,
   labyrinthian, labyrinthine, licked, loused up, many-faceted,
   matted, mazy, meandering, messed up, mixed up, mixed-up, mucked up,
   muddled, multifarious, mystified, nonplussed, obfuscated, obscure,
   obscured, on tenterhooks, overtechnical, perturbed, put-out,
   puzzled, ramified, rattled, roundabout, ruffled, scrambled,
   screwed up, shaken, shook, shuffled, snarled, stuck, stumped,
   subtle, tangled, tangly, thrown, tough, twisted, unsettled,
   upset