Over 12 million Americans were on alert Sunday as a major storm system headed east, following at least three weather-related deaths in Oklahoma.