Johnson was released by the Browns on Monday, Andrew Gribble of the Browns' official website reports.
Johnson nursed a knee injury throughout much of camp, which likely led to his inability to make enough of an impression to remain with the team. The defensive end started nine games for the Browns last season, and will now look for a new landing spot.