ImportancePrior studies demonstrated consistent associations of low skeletal muscle mass assessed on surgical planning scans with postoperative morbidity and mortality. The increasing availability of imaging artificial intelligence enables development of more comprehensive imaging biomarkers to objectively phenotype frailty in surgical patients.ObjectiveTo evaluate the associations of body composition scores derived from multiple skeletal muscle and adipose tissue measurements from automated segmentation of computed tomography (CT) with the Hospital Frailty Risk Score (HFRS) and adverse outcomes after abdominal surgery.Design, Setting, and ParticipantsThis retrospective cohort study used CT imaging and electronic health record data from a random sample of adults who underwent abdominal surgery at 20 medical centers within Kaiser Permanente Northern California from January 1, 2010, to December 31, 2020. Data were analyzed from April 1, 2022, to December 1, 2023. ExposureBody composition derived from automated analysis of multislice abdominal CT scans.Main Outcomes and MeasuresThe primary outcome of the study was all-cause 30-day postdischarge readmission or postoperative mortality. The secondary outcome was 30-day postoperative morbidity among patients undergoing abdominal surgery who were sampled for reporting to the National Surgical Quality Improvement Program.ResultsThe study included 48 444 adults; mean [SD] age at surgery was 61 (17) years, and 51% were female. Using principal component analysis, 3 body composition scores were derived: body size, muscle quantity and quality, and distribution of adiposity. Higher muscle quantity and quality scores were inversely correlated (r = −0.42; 95% CI, −0.43 to −0.41) with the HFRS and associated with a reduced risk of 30-day readmission or mortality (quartile 4 vs quartile 1: relative risk, 0.61; 95% CI, 0.56-0.67) and 30-day postoperative morbidity (quartile 4 vs quartile 1: relative risk, 0.59; 95% CI, 0.52-0.67), independent of sex, age, comorbidities, body mass index, procedure characteristics, and the HFRS. In contrast to the muscle score, scores for body size and greater subcutaneous and intermuscular vs visceral adiposity had inconsistent associations with postsurgical outcomes and were attenuated and only associated with 30-day postoperative morbidity after adjustment for the HFRS.Conclusions and RelevanceIn this study, higher muscle quantity and quality scores were correlated with frailty and associated with 30-day readmission and postoperative mortality and morbidity, whereas body size and adipose tissue distribution scores were not correlated with patient frailty and had inconsistent associations with surgical outcomes. The findings suggest that assessment of muscle quantity and quality on CT can provide an objective measure of patient frailty that would not otherwise be clinically apparent and that may complement existing risk stratification tools to identify patients at high risk of mortality, morbidity, and readmission.