Low muscle mass (LMM) is associated with worse outcomes in various clinical situations. Traditional frailty markers have been used for preoperative risk stratification in patients who underwent transcatheter aortic valve replacement (TAVR). However, preoperative imaging provides an opportunity to directly quantify skeletal muscle mass to identify patients at higher risk of procedural complications. We reviewed all TAVR recipients from January to December 2018 and included subjects with preprocedural chest computed tomography. Multi-slice automated measurements of skeletal muscle mass were made from the ninth to twelfth thoracic vertebrae and normalized by height squared to obtain skeletal muscle index (cm²/m²). LMM was defined as the lowest gender-stratified skeletal muscle index tertile. Strength testing was collected during pre-TAVR evaluation. Primary outcome was a composite of perioperative complications, 1-year rehospitalization, or 1-year mortality. In our cohort, 238 patients met inclusion criteria, and 80 (33.6%) were identified to have LMM. Patients with LMM were older with lower body mass index, decreased grip strength, lower hemoglobin A1c, and higher N-terminal pro-brain natriuretic peptide. They had greater rates of the composite outcome and 2-year all-cause mortality, which remained significant on multivariable adjustment (hazard ratio 1.71, 95% confidence interval 1.05 to 2.78, p = 0.030 and hazard ratio 2.31, 95% confidence interval 1.02 to 5.24, p = 0.045, respectively) compared with patients without LMM; there was no significant difference in 5-year all-cause mortality. In conclusion, LMM was associated with an increase in the primary composite outcome and 2-year all-cause mortality in TAVR recipients. Using automatic muscle processing software on pre-TAVR computed tomography scans may serve as an additional preoperative risk stratification tool.