"I'm excited," Cribbs said, sitting alongside new team president Mike Holmgren at a hastily arranged news conference. "It's been a long road. It worked out. We reached a good compromise. I'm happy to wear this uniform proudly, as I've been saying the whole time."
Holmgren didn't talk specifics of the agreement, but the Browns restructured the final three years of Cribbs' old contract. NFL Network's Jason La Canfora reported the restructured deal is for $20 million, with $7 million guaranteed.
As a black sedan waited outside team headquarters to whisk him away, Cribbs, who at one point this offseason said he might have played his last game for the Browns, expressed relief that his contract was no longer an issue.
"I knew I wanted to be here," he said. "I feel like it was a necessary road that was traveled."
Holmgren acknowledged that it was unorthodox to renegotiate a contract with three years left.
"To ask with three years left is unusual," he said. "But in Josh's case, they had a good point. He had, in my opinion, outperformed his contract to a certain extent the more I studied it. I could say, 'No, we're not going to do it.' But that would be kind of silly. He had certainly earned the right to have a discussion at the very least. Then once we dove into it, someone's got to make the call, so I made the call."
Cribbs is the NFL's career leader with eight kickoff returns for touchdowns. Last season, he returned three kickoffs and one punt for a TD and became the first player in league history to amass 1,000 kickoff-return yards in each of his first five seasons.
An undrafted free agent, Cribbs and his agents maintained that Cleveland's previous management teams had assured them that they would rework the player's contract. Cribbs had threatened to hold out in training camp and then again for the regular season, but he showed up and continued to play.
As this past season dragged on, Browns fans sided with Cribbs, and some of them started a "Pay the Man" campaign. After the season ended and Cribbs was still without a new contract, he expressed his disgust by saying that he might be done in Cleveland, and he cleaned out his locker to show his displeasure.
However, Holmgren stepped in and was able to patch up any differences that Cribbs and his representatives had with the Browns' front office, which has been completely overhauled.
Cribbs isn't the first Browns player to say promises weren't fulfilled by the team's front office. Holmgren can appreciate their frustration, but he can't fix every situation.
"We'll get to each case as best we can, be as fair as we can, but we are going to maintain certain principles when we deal with these things," he said. "I trust we'll be here for a while, so how we do things will eventually be figured out and maybe we can head off some of these things at the pass. All I can say is, 'I'm sorry' if these promises were made. I will hold to my promises."
The Associated Press contributed to this report.