The strength of the deadly storm prompted the most severe wind warning from the National Weather Service on Tuesday.