After signing a six-year, $54 million deal with the Saints this offseason, Byrd missed all of his new team's OTAs and minicamps. The team thought it was best for Byrd's long-term health to get the "minor surgery" done and over with so it wouldn't impact him this season.
Haralson appeared in all 16 games for the Saints after he was acquired in a preseason trade. He recorded 35 tackles -- 16 solo -- and 3.5 sacks in eight starts. He is an eight-year veteran.
Lewis didn't take a paycut with the restructuring, while the team managed to find $1.2 million in salary cap savings in 2014 and $1 million in savings for 2015.
Lewis registered 47 tackles, on forced fumble and four interceptions in his first season with the Saints in 2013.
Though they have little room under the cap, the
Byrd has made the Pro Bowl three times in his five-year career, and is coming off a four-interception, 48-tackle season despite playing just 11 games for the Bills last season.
Johnson appeared in 40 games for the Saints over three seasons, totaling 55 tackles and 5.0 sacks. The 29-year-old will now become an unrestricted free agent.