Objective. To analyze and compare decision-relevant knowledge, decisional conflict, and informed decision-making about colorectal cancer (CRC) screening participation between potential screening participants with low and adequate health literacy (HL), defined as the skills to access, understand, and apply information to make informed decisions about health. Methods. Survey including 71 individuals with low HL and 70 with adequate HL, all eligible for the Dutch organized CRC screening program. Knowledge, attitude, intention to participate, and decisional conflict were assessed after reading the standard information materials. HL was assessed using the Short Assessment of Health Literacy in Dutch. Informed decision-making was analyzed by the multidimensional measure of informed choice. Results. 64% of the study population had adequate knowledge of CRC and CRC screening (low HL 43/71 (61%), adequate HL 47/70 (67%), p > 0.05). 57% were informed decision-makers (low HL 34/71 (55%), adequate HL 39/70 (58%), p > 0.05). Intention to participate was 89% (low HL 63/71 (89%), adequate HL 63/70 (90%)). Respondents with low HL experienced significantly more decisional conflict (25.8 versus 16.1; p = 0.00). Conclusion. Informed decision-making about CRC screening participation was suboptimal among both individuals with low HL and individuals with adequate HL. Further research is required to develop and implement effective strategies to convey decision-relevant knowledge about CRC screening to all screening invitees.