Colon tumors grow in an adipose tissue-enriched microenvironment. Locally advanced colon cancers often invade into surrounding adipose tissue with a direct contact with adipocytes. We have previously shown that adipocytes promote tumor growth by modulating cellular metabolism. Here we demonstrate that carnitine palmitoyltransferase I (CPT1A), a key enzyme controlling fatty acid oxidation (FAO), was upregulated in colon cancer cells upon exposure to adipocytes or fatty acids. In addition, CPT1A expression was increased in invasive tumor cells within the adipose tissue compared to tumors without direct contact with adipocytes. Silencing CPT1A abolished the protective effect provided by fatty acids against nutrient deprivation and reduced tumor organoid formation in 3D culture and the expression of genes associated with cancer stem cells downstream of Wnt/β-catenin. Mechanistically, CPT1A-dependent FAO promoted the acetylation and nuclear translocation of β-catenin. Furthermore, knockdown of CPT1A blocked the tumor-promoting effect of adipocytes in vivo and inhibited xenograft tumor initiation. Taken together, our findings identify CPT1A-depedent FAO as an essential metabolic pathway that enables the interaction between adipocytes and colon cancer cells.