Words failed him

используется в разговорной речи он не находил слов, потерял дар речи (от негодования и т. п.)