Is it perplexed by or perpelxed with?

The correct phrase is "perplexed by." This expression is used to indicate confusion or bewilderment caused by something. For example, you might say, "I am perplexed by the instructions." Using "perplexed with" is less common and can sound awkward in most contexts.