Sus palabras me dejaron sin voz.

"English Sentence

His words rendered me speechless.

It seems that “sin habla” and “sin palabras” are more common expressions.