Avery was waived by the Steelers on Tuesday, Brooke Pryor of ESPN.com reports.
Avery had dealt with a groin injury earlier in camp, but he did play in Pittsburgh's preseason contest against the Jaguars on Saturday. The 27-year-old who had spent the previous three seasons in Philadelphia, will now have to find an opportunity elsewhere.