红尾伯劳鸟分辨公母比较简单，雄性的鸟从头顶到背部都是青灰色的，同时有宽阔的黑色眼纹，肩部背部的羽毛为栗褐色，上面有黑色的横斑。

雌性的鸟羽毛颜色和雄性类似，但眼睛周围的黑色部分较小，而且不如雄鸟的颜色深，头顶以及背部的羽毛也不如雄鸟鲜艳，因此比较好区分。

雌雄区别可以从身体的棕色和贯眼纹判断。雄鸟棕色显著，贯眼纹亮黑色；雌鸟的棕色苍淡，贯眼纹黑褐色。 鼻孔细尖长得为公，稍椭圆的为母。