More hazardous weather could arrive in Louisville as early as Tuesday evening, according to the National Weather Service.