[17] Throughout training camp, he competed for a roster spot as a backup cornerback against Josh Robinson, Jabari Price, DeMarcus Van Dyke, Marcus Sherels, and Jalil Carter.

[24] Upon his arrival, Coleman was designated as the fifth cornerback in the Patriots' depth chart, behind Malcolm Butler, Tarell Brown, Logan Ryan, and Bradley Fletcher.

On September 27, 2015, Coleman made his professional regular season debut and recorded three combined tackles during a 51–17 victory against the Jacksonville Jaguars in Week 3.

[27] On October 29, 2015, Coleman earned his first career start and collected a season-high five solo tackles and made one pass deflection during the Patriots' 36–7 victory against the Miami Dolphins in Week 8.

In Week 10, Coleman made four combined tackles and a pass deflection before exiting the Patriots' 27–26 victory at the New York Giants after injuring his hand.

[29] He finished his rookie season in 2015 with 21 combined tackles (17 solo), five pass deflections, and one fumble recovery in ten games and two starts.

[31][32] On January 16, 2016, Coleman appeared in his first career playoff game and recorded three solo tackles and made one pass deflection during a 27–20 victory against the Kansas City Chiefs in the AFC Divisional Round.

[33] The following week, he made four solo tackles and a pass deflection as the Patriots lost 20–18 at the Denver Broncos during the AFC Championship Game.

He competed with Jonathan Jones, Brock Vereen, E. J. Biggers, Cre'Von LeBlanc, V'Angelo Bentley, and Darryl Roberts to be the fourth cornerback on the depth chart.

Unfortunately, Coleman was inactive as a healthy scratch as the Patriots season won three consecutive playoff games to reach Super Bowl LI.

[46] Head coach Pete Carroll named Coleman the fifth cornerback on the Seahawks' depth chart to begin the regular season.

On October 1, 2017, Coleman made a tackle, a pass deflection, and returned his first career interception for a touchdown during the Seahawks' 46–18 victory against the Indianapolis Colts in Week 4.

Coleman intercepted a pass by Colts' quarterback Jacoby Brissett, that was intended for wide receiver Kamar Aiken, and returned it 28-yards during the second quarter for his first career touchdown.

[50] On December 24, 2017, Coleman recorded three combined tackles, deflected a pass, and returned an interception by Dak Prescott for a 30-yard touchdown during the third quarter of a 21–12 win at the Dallas Cowboys in Week 16.

[51] Coleman finished the 2017 NFL season with 42 combined tackles (31 solo), nine pass deflections, two interceptions, 1.5 sacks, and two touchdowns in 16 games and five starts.

[53] Coleman retained his role as the first-team nickelback and also began the season as the third cornerback on the depth chart, behind Griffin and Thorpe.

[55] In Week 13, Coleman collected a career-high ten combined tackles (eight solo), deflected a pass, and was credited with half a sack during a 43–16 victory against the San Francisco 49ers.

On December 10, 2018, Coleman made one tackle and returned a fumble recovery for a touchdown as the Seahawks defeated the Vikings 21–7 in Week 14.

Coleman returned a fumble for a 29-yard touchdown during the fourth quarter after Jacob Martin stripped the ball during a sack on quarterback Kirk Cousins.

[56] He finished the season with 55 combined tackles (41 solo), ten pass deflections, one interception, one fumble recovery, one touchdown, and was credited with half a sack in 16 games and five starts.

[58][59] In Week 6 against the Green Bay Packers, Coleman intercepted a pass from Aaron Rodgers that bounced off the hands of wide receiver Darrius Shepherd and returned it for 55 yards in the 23–22 loss.