In 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.