The Steelers released Anderson (shoulder) on Tuesday, Aaron Wilson of KPRC 2 Houston reports.
Anderson spent the past two seasons in Pittsburgh, appearing in 13 regular-season games without making any starts. The 29-year-old has seemingly recovered from the shoulder injury that landed him on the team's injured reserve last December.