Background: Colonoscopy is usually proposed for the evaluation of lower gastrointestinal blood loss (hematochezia) or iron deficiency anemia (IDA). Clinical practice guidelines support this approach but formal evidence is lacking. Real clinical scenarios made available on the web would be of great help in decision-making in clinical practice as to whether colonoscopy is appropriate for a given patient. Method: A multidisciplinary multinational expert panel (EPAGE II) developed appropriateness criteria based on best published evidence (systematic reviews, clinical trials, guidelines) and experts' judgement. Using the explicit RAND Appropriateness Method (3 round of experts' votes and a panel meeting) 102 clinical scenarios were judged inappropriate, uncertain, appropriate, or necessary. Results: In IDA, colonoscopy was appropriate in patients >50 years and necessary in the presence of lower abdominal symptoms. In both men and women aged <50 years, colonoscopy was appropriate if prior sigmoidoscopy and/or gastroscopy did not explain the IDA, and necessary if lower gastrointestinal symptoms were present. In women <50 years with a potential gynecological cause, additional lower gastrointestinal symptoms rendered colonoscopy appropriate. In patients >50 years with hematochezia, colonoscopy was always appropriate and mostly necessary, except if a prior colonoscopy was normal within the previous 5 years. Under age 50 years, the presence of any risk factor for colorectal cancer (CRC) and no previous normal colonoscopy (within the last 5 years) made this procedure appropriate and necessary. Conclusion: Colonoscopy is appropriate and even necessary for many indications related to iron deficiency anemia or hematochezia, in particular in patients aged >50 years. The main factors influencing appropriateness are age, results of prior investigations (sigmoidoscopy, gastroscopy, previous colonoscopy), CRC risk and sex. EPAGE II appropriateness criteria are available on www.epage.ch