To assess changes in body image distress (BID) over time, identify factors associated with BID, and explore the mediating role of body image on the longitudinal association between stoma status (permanent stoma, temporary stoma, or nonstoma) and psychological distress in postoperative colorectal cancer (CRC) patients in China. Participants (N = 255) 1-2 weeks postsurgery completed self-report questionnaires assessing BID (Body Image Scale) and psychosocial distress (Distress Thermometer, Hospital Anxiety and Depression Scale); 212 (83%) completed 6-month follow-up surveys. Generalized estimating equations were used to identify factors associated with BID for longitudinal data analysis. A total of 46.7% of participants reported BID at follow-up. Prevalence of BID and BID scores did not significantly change over time in the total sample. Body image scores decreased in patients whose temporary stoma was removed during follow-up (p < 0.05). Prevalence of BID decreased in nonstoma patients at follow-up (p < 0.05). There were significant decreases in the prevalence and scores of distress, anxiety, and depression between baseline and follow-up (p < 0.001). Stoma presence, later clinical stages, greater distress, anxiety, and depression were risk factors for poorer body image. Body image had partial mediating effects on the longitudinal association between stoma status and distress. Our findings indicate that BID remains stable even as psychological distress decreases. BID should be addressed early postoperation to avoid persistent impairment in CRC patients.