Pro Football Talk reported that Johnson has a license to carry in Florida, but he was reportedly charged for open carrying of a firearm.
Johnson was once considered one of the top running backs in the league -- he rushed for 2,006 yards as a member of the Tennessee Titans in 2009 -- but his production has dipped in recent years.
In a move that reportedly saved $6 million in cap space, Tennessee released Johnson in April of last year
The 29-year-old just completed the first year of a two-year deal that he signed with the Jets. Over 16 games in 2014, Johnson rushed for a career-low 663 yards and one touchdown on 155 carries.
The Jets fired general manager Jon Idzik and coach Rex Ryan after going 4-12 this season.