Background: Non-Hispanic Black (NHB) adults with colon cancer may have longer time-to-treatment and be less likely to receive guideline-based therapy than Whites (NHW) in the U.S. This may be largely related to racial differences in access to care and insurance coverage. This study aimed to determine whether there were racial differences in receipt of timely guideline-based colon cancer treatment in the equal-access Military Health System (MHS). Methods: Patients age 18-79 years diagnosed with colon adenocarcinoma between January 1, 1998 and December 31, 2007 were identified in linked databases from the Department of Defense Central Cancer Registry and MHS Data Repository. Odds ratios (ORs) and 95% confidence intervals (CIs) of receiving stage-specific treatment within recommended timeframes [surgery within 6 weeks of diagnosis (stages I-III); adjuvant chemotherapy within 8 weeks of surgery (stages II-III); treatment within 4 weeks of diagnosis (stage IV)] for NHB relative to NHW patients were estimated using multivariable logistic regression. Results: Patients (n = 2,170) had a mean age at diagnosis of 59.6 (SD 11.8) years and the racial distribution was 78.6% NHW and 21.4% NHB. The likelihood of receiving timely surgery between races was similar across the stage groups (I-III). NHB patients were equally likely to receive adjuvant chemotherapy as NHW patients (OR 0.90, 95% CI 0.57, 1.41) and to receive it within 8 weeks of surgery (OR 1.19, 95% CI 0.75, 1.87). The likelihood of receiving timely treatment for patients with stage IV disease was similar between races (OR 0.82, 95% CI 0.39, 1.69). The overall likelihood of receiving treatment adherent to stage-specific guidelines in the study sample was similar between NHB and NHW patients (OR 1.00, 95% CI 0.77 to 1.31). Conclusions: In the MHS population, the likelihood of receiving timely treatment adherent to recommended guidelines was similar between races. Our results support the role of equal access to medical care and insurance coverage in reducing racial disparities in colon cancer treatment.