In the federal state of Germany, Saxony-Anhalt, colorectal cancer is the second most frequent cause of death among cancer patients. In order to identify cancer precursors early, colorectal cancer screenings are essential. In this context, health information contributes to informing individuals and imparting them with necessary knowledge to make a decision about (non-)utilization of preventive services. Numerous public health stakeholders (e.g., statutory health insurances) provide health information. This study aimed to evaluate the quality of web-based health information offered by public health stakeholders in Saxony-Anhalt, Germany. A systematic evaluation was used. A search was performed using pre-defined eligibility criteria and search terms. Two independent reviewers assessed the search results based on seven main categories (60 items) developed by the study team in line with the “Guideline Evidence-based Health Information”. In total, 37 materials from 16 different stakeholders were included and yielded a “mediocre quality” (median = 69%). The materials had only partially fulfilled the requirements of national recommendations for evidence-based health information. Access to digital health information regarding colon cancer screening was unsatisfactory, especially for individuals with auditory or visual impairments, due to use of inappropriate communication technologies. Further efforts are required to improve digital health information about colorectal cancer screening.