Fujita's contract is worth $14 million over three years, and includes $8 million in guaranteed money, and Pashos agreed to a three-year, $10.3 million deal, league sources told ESPN NFL Insider Adam Schefter.
"We are extremely happy that we were able to get Scott and Tony signed so quickly," Browns general manager Tom Heckert said in a statement. "They are two players we had targeted from the start of free agency. Both are smart, tough and physical -- the type of players that the Browns are looking for."
Fujita has appeared in 120 games with 103 starts for the Saints, Dallas Cowboys and Kansas City Chiefs. He started all three of the Saints' playoff games on their way to the franchise's Super Bowl title. His career totals include 801 tackles, 19 sacks, five interceptions and three fumble recoveries.
"He is a great leader and played a big part in the success that the Saints achieved last year," Heckert said of Fujita.
Pashos had visited the Washington Redskins on Saturday. Heckert said the Browns like his versatility and experience and expect him to compete for a starting job.