The Browns later made Haden's release official and issued statements from head coach Hue Jackson and executive vice president Sashi Brown:
Haden also thanked the Browns on Instagram:
CBS Sports' Jason La Canfora first reported Tuesday that the Browns were "aggressively trying to trade" Haden. Following the release, ESPN's Adam Schefter reported the New Orleans Saints and Kansas City Chiefs are "expected to have strong interest" in signing Haden. Meanwhile, ESPN's Josina Anderson reported the Dallas Cowboys might have interest depending on how much money Haden is seeking.
Haden previously served as a centerpiece of Cleveland's defense thanks to his shutdown capabilities on the outside, but his level of play has gradually declined over the past couple of seasons due to a slew of injuries.
The 2015 campaign saw Haden battle the effects of a concussion for several weeks, and his season ended when the Browns placed him on injured reserve. Haden graded out as one of the worst corners in football when he was healthy during five 2015 appearances.
"He allowed a near-perfect 158.2 passer rating into his coverage last season, surrendering an average of 4.8 receptions, 77.4 yards and 0.8 touchdowns per game in his five outings," Pro Football Focus' Eric Eager wrote at the time. "He missed more tackles [five] in 290 snaps last season than he did in 1,044 snaps in 2014."
Haden later underwent offseason ankle surgery before dealing with a nagging groin injury throughout the first couple of months of the 2016 season.
He made 13 appearances in 2016; however, he wasn't effective when he lined up along the boundary. According to Pro Football Focus' Matt Claassen, Haden "earned a below-average coverage grade for a second straight year and had a career-high 10 missed tackles."
By cutting Haden, the Browns will clear $6.7 million in salary-cap space, per Spotrac.
Haden's contract played a role in Cleveland's inability to trade him, but he is now a worthwhile gamble for a team in need of cornerback help despite his recent struggles.
The former first-round pick was a Pro Bowler in 2013 and 2014, and that alone should earn him some looks in free agency with the regular season approaching.