Yellowing palm leaves can occur due to many reasons. Sometimes the plant has been stressed during a relocation, or it could be infected with fungus or insect infestation. The best way to identify the cause is to consult an arborist who can apply a suitable solution. The next step in treating palm tree yellowing is to determine the source of the problem. To do this, the first step is to assess the situation.