Merci PhL pour votre réponse.
Et si je parle des feuilles de plusieurs arbres à la fois (par exemple une forêt que j’observe de loin). Est-ce qu’en suivant votre raisonnement je devrais mettre un « s » ?
Depuis quelques jours, les feuilles (des arbres) ont changé de couleur(s?) : pourpre, ocre, rouille …

Que pensez-vous de cette règles: « De couleur : précédé de de, toujours au singulier »
http://www.sophieviguiercorrectrice.com/pages/mes-orthotrucs/les-ortho-trucs-precedents/orthographe/accord-des-adjectifs-de-couleur-3.html