To identify patient characteristics associated with sleep disturbance and worsening of sleep in individuals diagnosed with localized colorectal cancer and assess heterogeneity in these relationships. Methods: Data were from the MY-Health study, a community-based observational study of adults diagnosed with cancer. Patient-Reported Outcomes Measurement Information System® Sleep Disturbance, Anxiety, Depression, Fatigue, and Pain Interference measures were administered. Participants self-reported demographics, comorbidities, and treatment information. Regression mixture and multiple regression models were used to evaluate the relationship between sleep disturbance and patient characteristics cross-sectionally at an average of 10 months after diagnosis (n = 613) as well as change in sleep disturbance over a 6-month period (n = 361). Results: Pain, anxiety, fatigue, and the existence of multiple comorbid conditions had statistically significant relationships with sleep disturbance (B = 0.09, 0.22, 0.29, and 1.53, respectively; P < 0.05). Retirement (B = -2.49) was associated with sleep quality in the cross-sectional model. Worsening anxiety (B = 0.14) and fatigue (B = 0.20) were associated with worsening sleep disturbance, and more severe sleep disturbance 10 months after diagnosis (B = -0.21) was associated with improvement in sleep quality after diagnosis (P < 0.05). No evidence of latent subgroups of patients (heterogeneity) was present. Conclusions: Pain, anxiety, fatigue, employment, and comorbid conditions were associated with sleep disturbance, but regression coefficients were small (< |2.5|). Results suggest that screening for anxiety, depression, fatigue, or pain is not sufficient for identifying sleep disturbance. Given the negative consequences of sleep disturbance, sleep disturbance screening may be warranted