Are these sentences all natural?
(I couldn't believe you said that....)
You got me lost for words./ You left me at a loss for words.
You struck me dumb/ I was really struck dumb with your words.
You left me speechless, word failed me.
You really made me have nothing to say.