Background: During the first year of the population based colorectal cancer (CRC) screening program on Curaçao, about 20% of invitees participated. This study explored the target population’s perceptions and awareness on CRC (screening), beliefs on the program provision, their preferences and information needs for informed decision-making. Methods: Semi-structured interviews with 23 individuals, who were not yet invited for CRC screening, were recorded, transcribed, coded and analyzed. Results: CRC (screening) was discussed in the context of personal health, where own responsibility and food were important. Cancer was perceived as an unpredictable disease that causes suffering and leads to death and was also associated with fear. Despite being aware of the program, most respondents were not familiar with the screening procedure. Provision of the screening program was regarded positively and as an opportunity to contribute to health improvement. This seemed related to the expressed trust in the Caribbean Prevention Center (program organizer). Respondents preferred to make independent decisions about CRC screening participation. A personal approach, visual aids and media were the preferred sources of information. Conclusion: The results of our interviews suggest that it may be beneficial to provide information on CRC screening in Curaçao within the context of personal health. While including sensitivity to fears and respect for the autonomy of the target population. Finally, electronic media maybe useful in supporting informed decision-making.