He was bewildered on that day.

In a sense, I can understand his confusion.

He said with a perplexed expression, "I've heard nothing, so I can't say anything."

He was clearly embarrassed.

His behavior puzzled me.

She was embarrassed at what she had said.