Severe thunderstorms capable of producing winter tornadoes in three states prompted warnings in the Gulf Coast.