US in shock over hostage deathsUnfortunately, Americans aren't shocked. Shock is "the feeling of distress and disbelief that you have when something bad happens accidentally." Americans, by and large, were expecting the hostages to be beheaded. There was nothing sudden or accidental about the beheadings.
America has woken up in shock to the news that both the US hostages being held by militants in Iraq have been killed by their captors....
"Outraged" is the right word, BBC. Get a dictionary.