Background: The Veterans Health Administration, the American Cancer Society, and the American Geriatrics Society recommend colorectal cancer screening for older adults unless they are unlikely to live 5 years or have significant comorbidity that would preclude treatment. Objective: To determine whether colorectal cancer screening is targeted to healthy older patients and is avoided in older patients with severe comorbidity who have life expectancies of 5 years or less. Design: Cohort study. Setting: Veterans Affairs (VA) medical centers in Minneapolis, Minnesota; Durham, North Carolina; Portland, Oregon; and West Los Angeles, California, with linked national VA and Medicare administrative claims. Patients: 27 068 patients 70 years or older who had an outpatient visit at 1 of 4 VA medical centers in 2001 or 2002 and were due for screening. Measurements: The main outcome was receipt of fecal occult blood testing (FOBT), colonoscopy, sigmoidoscopy, or barium enema in 2001 or 2002, on the basis of national VA and Medicare claims. Charlson-Deyo comorbidity scores at the start of 2001 were used to stratify patients into 3 groups ranging from no comorbidity (score of 0) to severe comorbidity (score >= 4), and 5-year mortality was determined for each group. Results: 46% of patients were screened from 2001 through 2002. Only 47% of patients with no comorbidity were screened despite having life expectancies greater than 5 years (5-year mortality, 19%). Although the incidence of screening decreased with age and worsening comorbidity, it was still 41% for patients with severe comorbidity who had life expectancies less than 5 years (5-year mortality, 55%). The number of VA outpatient visits predicted screening independent of comorbidity, such that patients with severe comorbidity and 4 or more visits had screening rates similar to or higher than those of healthier patients with fewer visits. Limitations: Some tests may have been performed for nonscreening reasons. The generalizability of findings to persons who do not use the VA system is uncertain. Conclusion: Advancing age was inversely associated with colorectal cancer screening, whereas comorbidity was a weaker predictor. More attention to comorbidity is needed to better target screening to older patients with substantial life expectancies and avoid screening older patients with limited life expectancies.