How to recolor a tree (they're always green)?

After Seasons expansion there's apparently something that gives this green shade to the trees.
I wanted to recolor a tree and couldn't solve this.


How can we make the recolor work and make the tree be colorful?
Thanks for any help.