In this study we aimed to investigate the association of melanosis coli (MC) and the colorectal polyp detection rate (PDR).Methods: In all, 1104 MC patients and 62 181 non-MC participants were enrolled.And 2208 controls were matched by participants' age and gender, and quality of bowel preparation using the propensity score matching (PSM) method. Additionally, 490 polyps in MC and 980 in controls matched by age and gender, and size and location of polyps were analyzed. The association of PDR and pathological features of polyps with MC were also analyzed.Results: MC patients showed a higher PDR (44.3% vs 39.3%, P = 0.006) and detection rate of low-grade adenoma (45.4% vs 36.7%, P = 0.002) but fewer large polyps (≥10 mm) (18.8% vs 26.9%, P = 0.001), fewer polyps in the left colon (33.5% vs 40.0%, P = 0.018), and a lower detection rate of advanced adenoma/adenocarcinoma (17.4% vs 24.3%, P = 0.003) than the matched controls. On multivariate logistic regression analysis, MC was independently associated with an increased PDR (odds ratio 1.184, 95% confidence interval 1.045-1.343, P = 0.008). Analysis targeting polyps showed that there were significant differences in age, gender, location, and pathology (P < 0.001) between polyps with and without MC. However, after adjusting for participants' age and gender, size and location of polyps, there was no difference between the two groups in pathology (P = 0.635). Conclusion:MC is independently associated with increased colorectal PDR, but not with histological progression of polyps.