Magnesium deficiency in grape vines can show as a gradual yellowing of the margins of the leaves, caused by a reduction in the plant's ability to produce green chlorophyll.