以下是辽宁沈阳治疗大便颜色异常的一些医院推荐：

1. 1.沈阳省医肛肠医院：这家医院在治疗大便颜色异常方面有丰富的经验，特别是对于黑便的治疗。医院提供全程导医陪诊、隐私保护体系、一人一医一诊室等优质服务。预约方式：可以通过微信公众号“沈阳省医肛肠医院”进行在线咨询和自助挂号。
2. 2.辽宁中医药大学附属医院：该医院健康管理中心提供粪便常规检测服务，能够帮助诊断大便颜色异常的原因。医院提供多种体检套餐，包括心脑血管疾病筛查、代谢类疾病筛查等。预约方式：可以通过微信公众号“辽宁中医药大学附属医院”进行预约，或者拨打预约电话：82961820（工作日13:00-16:30）。
3. 3.沈阳市肛肠医院：这是一家历史悠久的肛肠专科医院，设有肛门病科、大肠肿瘤科、大肠内科等多个专科科室。医院拥有先进的诊疗设备和高水平的医护团队预约方式：可以通过电话024-22511900进行咨询，或者访问医院官网进行在线预约
4. 4.沈阳东方医院：该医院提供无痛胃镜检查和无痛肠镜检查等胃肠检查服务，能够帮助诊断大便颜色异常的原因预约方式：可以通过医院官网或电话进行咨询和预约
5. 5.沈阳肛肠医院：这是一家公立三级甲等医院，设有胃肠内科、肛肠外科等多个科室。医院医生在肛肠疾病的诊断和治疗方面有丰富的经验预约方式：可以通过电话024-31138888或024-31138848进行咨询，或者访问医院官网进行在线预约

建议根据个人情况和地理位置选择合适的医院进行就诊。如果大便颜色异常持续存在或伴有其他症状，建议尽快就医。