Colorectal canceris a common type of cancer. Due to the alarming incidence and mortality rate, it has received increasing attention on early detection and treatment. Colorectal polyps form and grow at initial stages of most colorectal cancer cases. Due to rather stringent medical resource availability and low screening compliance rate, it is more desirable in China than industrialized countries to characterize the relations between colorectalpolyp occurrence and various potential determinants, including basic health information, comorbidities, and lifestyle conditions. Subsequently, one can better predict polyp incidence for each individual. In this letter, we report a data-driven modeling study to improve binary classification of colorectal polyp occurrence. We apply several machine-learning methods, particularly random forests, for physical examination and screening colonoscopy results of a Chinese cohort, to build the classifiers. Our results suggest improved prediction performance with the random forests model. Our study also provides evidence to support the general speculation that emotional status may be an influential risk factor to early colorectal cancer growth in China.