The disturbing Houthi propaganda video outraged American civilians and raised concerns that it was a warning of escalating violence by the terrorist group.