The Steelers waived Redman on Monday to make room for inside linebacker Kion Wilson on their 53-man roster.
Redman's days in Pittsburgh were numbered following rookie Le'Veon Bell's emergence at running back and his own struggles through the first three games of the season.
Redman rushed for just 12 yards on 10 carries. He also lost a fumble in the end zone on the Steelers' first possession of the season, and that turnover loomed large in a 16-9 loss to the Tennessee Titans at Heinz Field.
Redman became the odd man out in the Steelers' backfield after the team re-signed Jonathan Dwyer and Bell returned from a midfoot sprain. Redman, who signed a one-year deal worth $1.3 million with the Steelers last April, did not dress for the past three games.
Since then, Bell has shown why the Steelers were so high on him when they took the former Michigan State star in the second round of the NFL draft this past April.
Bell has rushed for 184 yards and two touchdowns, and he has clearly established himself as the Steelers' No. 1 running back. Bell rushed for a career-high 93 yards Sunday in a 19-16 win over the Ravens, averaging 4.9 yards per carry.
Redman had his moments as a situational back and a spot starter. The former undrafted free agent rushed for 121 yards on 17 carries in a 2011 playoff loss at Denver.
But he rushed for just 410 yards in 2012 after opening the season as a starter, and he couldn't lock down a role in the Steelers' backfield while Bell was out.
Wilson played four games for the Steelers this season and started two of them before getting released and signed to the team's practice squad.