红尾伯劳鸟的外貌男女略有不同，幼鸟和成年鸟的体色也不同。 幼鸟上部为褐色，每根羽毛上饰有黑褐色横斑和褐色羽缘，下部为褐色，胸部和两侧覆盖有细的黑褐色波浪状横斑。红尾伯劳鸟常见亚种的前额和前部为浅灰色(亚种的前额和头部为红褐色)，头部至后颈部为灰褐色，上背部和肩部为深灰褐色(命名为亚种褐色)，下背部和腰部为褐色，尾羽为红褐色，尾羽为褐色。暗褐色水平斑点隐约可见的翅膀为深褐色，内被为深灰褐色，外被为深褐色，中被、大被和内飞羽有棕白色的羽缘和羽尖，翅膀为白色，眼睛为之一，眼睛和耳朵周围区域为黑色。从口底经眼至耳后，形成一条粗黑的眼纹，从眼上方至耳羽上方，下巴、咽喉、两颊有一条窄窄的白眉纹。
