Evaluating rectal bleeding costs $150–$6,000+ depending on the workup needed. See costs for office exams, sigmoidoscopy, colonoscopy, and what triggers a full workup.