根据搜索材料，以下是一些在河南郑州治疗大便颜色异常的医院推荐：

1. 1.登封嵩正中医院（原登封市中医院）：医院特色：肛肠专科医院，提供无痛微创治疗、日间手术、中西医结合治疗等。联系方式：0371-62869960，0371-62857560。地址：登封嵩正中医院（原登封市中医院）2号楼11楼（门诊3楼）。
2. 2.郑州丰益肛肠医院：医院特色：肛肠疾病诊疗为主，中西医结合、男女分诊为特色。服务：提供网上咨询预约服务，电子肛门镜检查、无痛肠镜、无痛胃镜等。联系方式：可点击“阅读原文”立即免费咨询/预约。
3. 3.郑州博大泌尿外科医院：医院特色：虽然主要针对男性健康问题，但也提供综合医疗服务。联系方式：13333819315。地址：郑州市金水区黄河路姚寨路交叉口东50米。
4. 4.郑州市大肠肛门病医院（河南省中医消化病医院）：医院特色：中西医结合治疗肛肠疾病，拥有多位知名专家联系方式：可访问医院官网或拨打相关电话进行咨询地址：郑州市相关地址可访问医院官网查询
5. 5.郑州曙光肛肠医院：医院特色：专业从事肛肠疾病诊疗，拥有丰富的临床经验和先进的诊疗设备联系方式：可访问医院官网进行在线咨询地址：郑州市相关地址可访问医院官网查询
6. 6.郑州人民医院：医院特色：综合性医院，提供多种专科医疗服务联系方式：可访问医院官网或拨打相关电话进行咨询

这些医院在肛肠疾病和大便异常方面都有丰富的诊疗经验，您可以根据自己的具体需求和地理位置选择合适的医院进行就诊。建议在就诊前通过电话或网络进行预约，以便更好地安排就诊时间。