The Jets are releasing Coleman on Tuesday, Aaron Wilson of ProFootballNetwork.com reports.
The 29-year-old Coleman faced a challenge this summer for the No. 3 RB spot behind Breece Hall and Michael Carter, and apparently lost out. The Jets will go with Ty Johnson or Zonovan Knight in the role.