The National Weather Service has issued a Red Flag Warning for parts of the Southeast due to high winds and low humidity.