The free-agent running back was on a flight Saturday morning after his visit. He had dinner in New Jersey on Friday night with coach Rex Ryan, general manager Mike Tannenbaum and other team officials.
That meeting came a day after Tomlinson was in Minnesota to meet with members of the Vikings. Minnesota hopes to sign the eighth-leading rusher in NFL history. It was uncertain if Tomlinson would decide between the Jets and Vikings, or visit other teams.
Tomlinson turns 31 in June and was released by the Chargers last month.