According to NFL.com, the 2,000-yard back was spotted at the Jets' training facility earlier today. Currently a free agent after his release by the Titans, Johnson is exploring his options for next season.
It has been 10 days since his Titans departure, and a key factor is his decision on his next team is likely to be a guaranteed role in the offense.
With Chris Ivory the Jets' number one back at the moment, Johnson could reasonably expect to take over a significant number of carries should he sign considering Ivory's struggles with injury.
The Titans cut the 28-year-old Johnson with his $8m contract dragging on the salary cap, and the report claims he won't get anywhere near that kind of money in his next deal.
This is Johnson's first visit, so the Jets are in pole position to land him at this point. They've spent decent money this offseason improving an offense that ranked 25th in the NFL last year.
The Jets have been a run-first team under Rex Ryan, and they added Eric Decker at wide receiver to give Geno Smith another weapon in an effort to open it up.
They ranked second to last in passing offense last season, so if they can open up the passing attack it should create more space for a running game that was actually the sixth best in the NFL in 2013.