Bowel dysfunction is a known complication of colorectal cancer (CRC) surgery. Poor bowel control has a detrimental impact on survivors’ health-related quality of life (HRQOL). This analysis describes the dietary and behavioral adjustments used by CRC survivors to manage bowel dysfunction and compares adjustments used by survivors with permanent ostomy to those with anastomosis. This mixed-methods analysis included pooled data from several studies that assessed HRQOL in CRC survivors. In all studies, CRC survivors with or without permanent ostomies (N = 856) were surveyed using the City of Hope Quality of Life Colorectal Cancer tool. Dietary adjustments were compared by ostomy status and by overall HRQOL score (high vs. low). Qualitative data from 13 focus groups and 30 interviews were analyzed to explore specific strategies used by survivors to manage bowel dysfunction. CRC survivors made substantial, permanent dietary, and behavioral adjustments after surgery, regardless of ostomy status. Survivors who took longer after surgery to become comfortable with their diet or regain their appetite were more likely to report worse HRQOL. Adjustments to control bowel function were divided into four major strategies: dietary adjustments, behavioral adjustments, exercise, and medication use. CRC survivors struggled with unpredictable bowel function and may fail to find a set of management strategies to achieve regularity. Understanding the myriad adjustments used by CRC survivors may lead to evidence-based interventions to foster positive adjustments after surgery and through long-term survivorship.