An undrafted free agent, Coleman signed with the Jets in May and spent the summer with the team. The Portland State product injured his leg in the Green & White practice and played in the final two preseason contests. The 5'11", 190-pound Coleman amassed nine interceptions in 45 career contests and earned All-Big Sky Conference honors in three of his four collegiate seasons.