Johnson, 26, is a former fourth-round pick of the Browns back in 2012. He has one year remaining on his four-year, $2.52 million rookie contract and stands to make a base salary of $660,000 for the 2015 season.
He spent one year in Cleveland before he was cut and later claimed off of waivers by the Chiefs. Since then, Johnson has played for the Buccaneers, Bengals, Chiefs and most recently for the Jaguars.
Jacksonville wound up waiving him last week.
In 2014, Johnson appeared in all 16 games for the Chiefs and recorded 51 tackles, a forced fumble and a pass defense.