Coleman will reunite with former 49ers defensive coordinator Robert Saleh, who became the Jets' new head coach earlier this off-season. Coleman is the first 49ers free agent to join Saleh in New York.
Former 49ers assistant Mike LaFleur followed Saleh to the Jets and will serve as the team's offensive coordinator this season, meaning Coleman will be familiar with the scheme.
The 27-year-old Coleman will join a young Jets backfield that includes Ty Johnson, La'Mical Perine and Josh Adams. New York also could decide to select a running back in next month's NFL Draft.
Coleman's best year came in 2018 with the Atlanta Falcons. During that season, he ran for 800 yards and four touchdowns.
Coleman, however, was limited to only 22 games over the past two seasons due to injuries. He played in just eight games -- with only 63 offensive snaps -- in 2020, recording a career-worst 53 rushing yards on 28 carries.
The Jets also agreed to a one-year, $1.3 million contract with former Philadelphia Eagles defensive lineman Vinny Curry on Wednesday. New York has signed 11 players in free agency this year.