Postoperative changes in body composition, especially loss of muscle mass, often occur in gastrointestinal cancer patients. Few studies have reported perioperative changes in the body composition of patients with colorectal cancer. Therefore, this study aimed at clarifying changes in body composition during the perioperative period and identifying risk factors for skeletal muscle mass loss in patients with colorectal cancer. This prospective observational study included 148 patients who underwent robot- or laparoscopic-assisted surgery for colorectal cancer. The rate of change in body composition at discharge was -6.25% for body fat, with a higher rate of decrease than that for skeletal muscle mass (-3.30%; p=0.0006) and body water mass (-2.66%; p=0.0001). Similarly, even at one month postoperatively, body fat mass (-8.05%) was reduced at a greater rate than skeletal muscle mass (-2.02% p=0.0001) and body water mass (-1.33% p=0.0001).The site-specific percent change in limb skeletal and trunk muscle mass at discharge was the greatest in the lower extremities at -5.37%, but one month after surgery, the upper extremities had the greatest change at -4.44%. The Prognostic Nutritional Index (PNI) influenced skeletal muscle mass loss at discharge [odds ratio (OR)=2.6; 95% confidence interval (CI)=1.30-5.58], while diabetes (OR=4.1; 95%CI=1.40-12.43) and ileostomy (OR=6.7; 95%CI=1.45-31.11) influenced skeletal muscle loss one month postoperatively. Preoperative and postoperative nutritional guidance/intervention and body part-specific rehabilitation should be provided to prevent skeletal muscle mass loss in patients with low PNI, diabetes, and those undergoing ileostomy.