Verses with the word perplexed in the New Testament (3 verses):

Luke 9:7
Now Herod the tetrarch heard of all that was done by him: and he was perplexed, because that it was said of some, that John was risen from the dead;

Luke 24:4
And it came to pass, as they were much perplexed thereabout, behold, two men stood by them in shining garments:

2 Corinthians 4:8
We are troubled on every side, yet not distressed; we are perplexed, but not in despair;