Recently, we reported that saturated and unsaturated fatty acids trigger autophagy through distinct signal transduction pathways. Saturated fatty acids like palmitate (PA) induce autophagic responses that rely on phosphatidylinositol 3-kinase, catalytic subunit type 3 (PIK3C3, best known as VPS34) and beclin 1 (BECN1). Conversely, unsaturated fatty acids like oleate (OL) promote non-canonical, PIK3C3- and BECN1-independent autophagy. Here, we explored the metabolic effects of autophagy-inducing doses of PA and OL in mice. Mass spectrometry coupled to principal component analysis revealed that PA and OL induce well distinguishable changes in circulating metabolites as well as in the metabolic profile of the liver, heart, and skeletal muscle. Importantly, PA (but not OL) causes the depletion of multiple autophagy-inhibitory amino acids in the liver. Conversely, OL (but not PA) increased the hepatic levels of nicotinamide adenine dinucleotide (NAD), an obligate co-factor for autophagy-stimulatory enzymes of the sirtuin family. Moreover, PA (but not OL) raised the concentrations of acyl-carnitines in the heart, a phenomenon that perhaps is linked to its cardiotoxicity. PA also depleted the liver from spermine and spermidine, 2 polyamines have been ascribed with lifespan-extending activity. The metabolic changes imposed by unsaturated and saturated fatty acids may contribute to their health-promoting and health-deteriorating effects, respectively.