Obesity promotes type 2 diabetes and cardiometabolic pathologies. Vertical sleeve gastrectomy (VSG) is used to treat obesity resulting in long-term weight loss and health improvements that precede weight loss; however, the mechanisms underlying the immediate benefits remain incompletely understood. Because adipose plays a crucial role in energy homeostasis and utilization, we hypothesized that VSG exerts its influences, in part, by modulating adipose functional states. We applied single-cell ATAC sequencing and lipid profiling to inguinal and epididymal adipose depots from mice that received sham surgery or VSG. We observed depot-specific cellular composition and chromatin accessibility patterns that were altered by VSG. Specifically, accessibility at Scd1, a fatty acid desaturase, was substantially reduced after VSG in mature adipocytes of inguinal but not epididymal depots. This was accompanied by reduced accumulation of SCD1-produced unsaturated fatty acids. Given these findings and reports that reductions in Scd1 attenuate obesity and insulin resistance and that unsaturated fatty acids stimulate glucose uptake, storage, and oxidation, our results suggest VSG exerts its beneficial effects through modifications of fatty acid profiles mediated by Scd1.