农贸市场售卖染色羊肉，会根据具体情节面临不同的处罚，包括但不限于罚款、没收违法所得、吊销许可证，甚至可能构成犯罪，被追究刑事责任。

一. 行政处罚

1. 依据与罚款：根据《中华人民共和国食品安全法》第一百二十三条第一款，用非食品原料生产食品、在食品中添加食品添加剂以外的化学物质和其他可能危害人体健康的物质，或者生产经营以假充真、以次充好、以不合格商品冒充合格商品的食品，尚不构成犯罪的，由县级以上人民政府食品药品监督管理部门没收违法所得和违法生产经营的食品，以及用于违法生产经营的工具、设备、原料等物品；违法生产经营的食品货值金额不足一万元的，并处五万元以上十万元以下罚款；货值金额一万元以上的，并处货值金额十倍以上二十倍以下罚款；情节严重的，吊销许可证。在此案例中，染色羊肉即属于以假充真、以不合格商品冒充合格商品的食品，因此售卖者将面临上述处罚。
2. 没收与销毁：对于被查处的染色羊肉，相关部门会依法予以没收，并监督销毁，以防止其流入市场，危害消费者健康。

二. 刑事责任

如果售卖染色羊肉的行为情节严重，构成犯罪，那么售卖者还将面临刑事责任的追究。根据《中华人民共和国刑法》的相关规定，生产、销售不符合食品安全标准的食品，足以造成严重食物中毒事故或者其他严重食源性疾病的，可能构成生产、销售不符合安全标准的食品罪，将受到刑罚的制裁。

我建议：对于农贸市场售卖染色羊肉的行为，相关部门应依法严惩，以维护市场秩序和消费者健康。同时，消费者在购买羊肉等食品时，也应注意辨别，避免购买到染色等不合格食品。如有进一步需要，您可以继续咨询我。