The New York Jets signed the former Titans running back Chris Johnson on Wednesday, a little over a week after he was officially released by Tennessee on April 7, according to NFL.com.

The Jets were the first team Johnson visited since being released, NFL.com reported. He stayed in town to watch the Knicks-Nets game in Brooklyn before signing the two-year contract with the Jets on Wednesday.

Johnson was told by the Titans of their decision April 4, ending a six-year stint in Tennessee during which he became one of the NFL's fastest running backs, according to NFL.com. The former 2,000-yard rusher will team with Chris Ivory and Bilal Powell to give coach Rex Ryan and offensive coordinator Marty Mornhinweg a deep and dangerous backfield.

The Jets also have Mike Goodson, who is dealing with legal issues and recovering from torn knee ligaments, and Alex Green, NFL.com reported.

Johnson, who turns 29 in September, is only the sixth player to rush for 1,000 yards in each of his first six seasons, according to NFL.com.

The Jets held Johnson to just 21 yards on 15 carries in their 38-13 loss last season at Tennessee, but Johnson gouged them for 122 yards on 21 carries, including a career-best 94-yard touchdown run, in 2012, NFL.com reported.

The Titans cut ties with Johnson, making him a free agent, to avoid paying the $8 million he was due for this season, along with the final three seasons left on the $53.5 million contract he signed in September 2011, according to NFL.com.

Johnson, who set several franchise and NFL records during his time in Tennessee, repeatedly said he wouldn't take a pay cut this offseason, prompting the Titans to unsuccessfully explore trade options this offseason before releasing him, NFL.com reported.