She was at a loss for a reply.

Literal

She [topic-は] reply [at-に] was-troubled.

返事に困る ('to be troubled/stumped by a reply') is a common expression. 困る is a versatile verb covering everything from mild inconvenience to genuine distress.