Policies that mandate colorectal screening coverage by private insurers are associated with increased use of screening procedures. We seek to understand whether such mandates have improved access to care and short-term operative outcomes for patients undergoing operations of the colon and rectum (OCR). Privately insured OCR patients, ages 50-64, enrolled in the Nationwide Inpatient Sample (NIS) (2000-2009) were identified. Patients were classified as "exposed" if they underwent OCR in a state that implemented a mandate ≥ 2 years before their procedure. Three outcomes were examined: admission source, postoperative complications, and postoperative mortality. Univariate analyses were performed by the use of logistic regression models. Multivariable logistic regression models were developed to evaluate the relationship between exposure status, admission source, postoperative complications, and postoperative mortality, with adjustment for confounders. We identified 99,405 patients who underwent OCR during the study period. Of these patients, 39% were "exposed," 23% were admitted from the ED, 32% developed a postoperative complication, and 2% died during the admission. After adjusting for confounders, exposed patients were less likely to access OCR through the emergency department (odds ratio 0.87; 95% confidence interval 0.83-0.91) and less likely to develop postoperative complications (odds ratio 0.94; 95% confidence interval 0.89-0.98). There was no detectable difference in postoperative mortality. Implementation of policies mandating coverage of colorectal screening modestly reduced emergent admission for OCR among privately insured patients. Additional studies are required to examine the screening status of patients to determine causality. Remaining states should consider implementing similar policies.