The National Weather Service Brownsville has issued a Red Flag Warning for Monday and Tuesday due to high winds and dry conditions.