When words fail you, you are unable to find the proper words to fit a situation, often because the situation is so abnormal.
Example: Laura: "Can you believe it? Denise is back together with that no-good boyfriend of hers, even though he might go to prison for that robbery he did two months ago." Angela: "..Words fail me." Laura: "It's unbelievable."