WordWeb Online

1. Full of difficulty or confusion or bewilderment
   "perplexed language"; "perplexed state of the world"

1. Be a mystery or bewildering to
   - vex, stick, get, puzzle, mystify, baffle, beat, pose, bewilder, flummox, stupefy, nonplus, gravel, amaze, dumbfound
    
2. Make more complicated
   - complicate

See also: at a loss, at sea, baffled, befuddled, bemused, bewildered, confounded, confused, lost, mazed, metagrabolised, metagrabolized, metagrobolised, metagrobolized, mixed-up, mystified, nonplused, nonplussed, perplexedly, perplexity, puzzled, questioning, quizzical, stuck

Type of: alter, bedevil, befuddle, change, confound, confuse, discombobulate, fox, fuddle, modify, throw

Antonym: unperplexed