Nakke- og håndleddsskader i 1976 førte til at Bradshaw gikk glipp av fire kamper. Han var solid i en 40–14 seier over Baltimore Colts, hvor han fullførte 14 av 18 pasninger for 264 yards og tre touchdowns, men Steelers' håp om et tredje Super Bowl på rad ble knust da både Franco Harris og Rocky Bleier, lagets beste på bakken, ble skadet i seieren over Colts. Steelers endte opp med å tape mot Oakland Raiders, 24–7, i AFC Championship-kampen. Jack Lambert sa at Steelers-laget fra 1976 var det beste laget han noensinne hadde vært en del av, inkludert de fire Super Bowl-lagene han spilte for.