Contract details were not immediately available, but The Plain Dealer (Cleveland) reported the deal was for five years and $50 million, with $26 million guaranteed.
Haden's agent told Schefter the cornerback plans to report to training camp on Sunday.
The Browns took Haden with the seventh overall pick in the draft out of Florida.
Haden was the last member of Cleveland's draft class to sign.
Second-round draft pick Montario Hardesty will miss "a couple weeks" after twisting a knee during a pre-camp drill.
Hardesty, expected to vie with Jerome Harrison to be the starting running back, was injured Thursday but surgery was not required, coach Eric Mangini said Saturday after the Browns' first practice of training camp.
"He twisted his knee in drills the other day, so you probably won't see him for a couple weeks," the second-year coach said. "We're taking it real slow, conservative. We'll see where it is at that point [after rehabbing it]."
The 59th player taken in the draft, Hardesty signed a four-year deal this summer and was one of the team's bright spots during early workouts.
Information from The Associated Press contributed to this story.