Background: This study explored the characteristics of colorectal cancer (CRC) patients who accessed Internet-based health information as part of their symptom appraisal process prior to consulting a health care provider. Method: Newly diagnosed CRC patients who experienced symptoms prior to diagnosis were interviewed. Brief COPE was used to measure patient coping. Logistic and linear regressions were used to assess Internet use and appraisal delay. Results: Twenty-five percent of the sample (61/242) consulted the Internet prior to visiting a health care provider. Internet use was associated with having private health insurance (odds ratio [OR] = 2.55; 95% confidence interval [CI] = 1.20-5.43) and experiencing elimination symptoms (OR = 1.43; 95% CI = 1.14-1.80) and was marginally associated with age (OR = 0.96; 95% CI = 0.93-0.99). Internet use was not related to delayed medical care seeking. Conclusion: Internet use did not influence decisions to seek medical care. The Internet provided a preliminary information resource for individuals who experienced embarrassing CRC symptoms, had private health insurance, and were younger. (Contains 2 tables.)