Definition
This phrase is used to express that one is so surprised or shocked, especially by something just seen or heard, that they are unable to find the right words to say.
When I saw the wreckage of the car, words truly failed me. It was completely destroyed.
They announced she had won the competition, and words failed me; I never expected her to succeed.
Upon hearing the news, words failed me; I had absolutely no idea something like that would happen.