The National Weather Service said that wind chill temperatures could dip into the teens to low-20s from Texas across the Gulf Coast.