Few studies have examined patients' preferences for and predictors of completing health surveys by paper versus Internet. The purpose of this study was to examine if participants of registry research preferred to complete health surveys by the Internet or paper, and if demographics and previous computer experiences were associated with health survey completion method preference. Using a descriptive design and convenience sample, participants of colorectal surgery registries completed an 18-item survey about Internet use and personal characteristics. Multiple linear regressions were used to determine predictors of total Internet use and access and survey preference. In 526 participants, preference for Internet-based health survey completion was associated with younger age, higher education, computer ownership, and using e-health medical records (all P ≤ .01). Those who previously completed Internet-based health surveys were more often married or divorced and computer owners and had electronic access to health records (all P ≤ .001). After multivariable regression, the Internet use/access sum score was associated with computer ownership, using a secure Web-based system and preference for completing electronic health surveys (all P < .001). In conclusion, after controlling for demographics, computer ownership, comfort in using Web-based systems including surveys, and access to computerized health records predicted preference for completing research-based health surveys by the Internet.