Hi,
I would rather say, in this case "leave someone lost for words", that is to say, you CAN speak, but you cannot find the right words to express what you are feeling, because you are surprised, or very excited.
Examples:
"Cuando sacó del bolsillo los dos billetes de avión para irnos a Paris ese fin de semana, me dejó sin palabras".
Anyway, if you give us a context we will be able to tell you what the expression EXACTLY means in your context...