NFL Network's Jason La Canfora reports that Fujita's deal is for three years and $14 million, with $8 million guaranteed, according to a league source. The deal could exceed $16 million because of incentives.
"Scott possesses tremendous size for a linebacker, and this will allow him to play inside or outside in our 3-4 defense," Browns general manager Tom Heckert said in a statement released by the team. "He has been a starter throughout his career, has been exposed to several different defensive schemes and has been successful in all of them."
A fifth-round draft pick by the Chiefs in 2002, Fujita was a walk-on safety at the University of California before moving to linebacker.
"Although he's started at right tackle, he has the versatility to play inside as well," Heckert said in the statement, "and he will come in and compete at both tackle and guard with us."
The Associated Press contributed to this report.