Not sure about tree sap but I know acidic fruits definitely cause them....I cut oranges all the time and I get patinas on my blades - even stainless which I wouldn't think would happen...? It also discolors some of my coating on certain blades.