To be speechless / To be lost for words
Describes being so surprised, moved, or shocked that you cannot find words to respond. Can be positive or negative depending on context.
With news like that I was left speechless.
—What did you say? —Nothing, I was lost for words.
The performance was so good it left me speechless.