Magnesium deficiency is a plant disorder that causes the leaves to turn yellow between the veins, sometimes with reddish tints. It also results in early leaf fall.