Yellow leaves on an avocado tree are a sign of a deficiency in the plant's care. ... Leaves that turn yellow and then eventually brown may not be getting enough water. Apply chelated iron to the root zone if leaves turn yellow with green veins. This type of yellowing behavior is indicative of an iron deficiency.