[7][8] Throughout training camp, Coleman competed against Nate Allen and Quintin Demps to be the starting free safety after Marlin Jackson ruptured his Achilles tendon.

[9] On September 2, 2010, Coleman recorded five combined tackles and returned two fumble recoveries for touchdowns in the Eagles' 21–17 loss to the New York Jets in their fourth preseason game.

[10] Head coach Andy Reid named Coleman the backup safety to begin the regular season, behind starters Nate Allen and Quintin Mikell.

[11] He made his professional regular season debut in the Philadelphia Eagles' season-opener against the Green Bay Packers and recorded two solo tackles in their 27–20 loss.

[15] On December 20, 2010, it was reported that Coleman would assume the starting free safety role after Nate Allen sustained a season-ending knee injury against the New York Giants the previous week.

Coleman was inactive for Eagles' Week 17 loss to the Dallas Cowboys after head coach Andy Reid opted to rest him for the playoffs.

Defensive coordinator Juan Castillo held a competition to name a new starting free safety between Coleman and rookie Jaiquawn Jarrett.

[22] Head coach Andy Reid played Jarrad Page in his place and he remained the starter ahead of Coleman for the next two games (Weeks 4–5).

[21] On December 28, 2011, the Philadelphia Eagles placed Coleman on injured reserve due to a biceps injury he sustained during a Week 16 win at the Dallas Cowboys.

[17] Throughout training camp, Coleman competed against O. J. Atogwe and Jaiquawn Jarrett to maintain his job as the Eagles' starting free safety.

[22] Head coach Andy Reid named Coleman and Allen the starting safety duo to begin the 2012 regular season.

[30] On December 31, 2012, it was announced that the Philadelphia Eagles had fired head coach Andy Reid after they finished fourth in the NFC East with a 4–12 record.

During training camp, he competed against Kenny Phillips, Patrick Chung, Colt Anderson, Dave Sims, Nate Allen, and rookies Jordan Poyer and Earl Wolff.

[32] Head coach Chip Kelly named Coleman the backup free safety to begin the regular season, behind Patrick Chung.

[37] Throughout training camp, he competed for a job as a backup safety against Jamarca Sanford, Andrew Sendejo, Robert Blanton, Mistral Raymond, Chris Crocker, and Antone Exum.

[41] On September 2, 2014, the Kansas City Chiefs signed Coleman to a one-year, $730,000 contract, reuniting him with Andy Reid, who served as his head coach in Philadelphia.

[46] He finished his only season with the Kansas City Chiefs with a total of 37 combined tackles (34 solo), six pass deflections, three interceptions, and a forced fumble in 15 games and three starts.

Coleman's representatives met with personnel from the Chiefs at the NFL Combine, but both parties were unable to reach an agreement for him to return to Kansas City.

[50] On November 8, 2015, he made six combined tackles and recorded his first career sack on quarterback Aaron Rodgers in the Panthers' 37–29 win against the Green Bay Packers.

[51] On November 26, 2015, Coleman made three combined tackles, deflected a pass, and returned an interception by Tony Romo for a 36-yard touchdown in the Panthers' 33–14 win at the Dallas Cowboys in Week 12.

[51] He finished his first season with the Carolina Panthers with 90 combined tackles (55 solo), nine pass deflections, a career-high seven interceptions, a sack, and a touchdown in 15 games and 15 starts.

[57] On February 7, 2016, Coleman started in Super Bowl 50 and recorded five combined tackles as the Carolina Panthers lost to the Denver Broncos by a score of 24–10.

[60] In Week 4, Coleman collected six solo tackles, deflected a pass, and returned an interception for an eight-yard touchdown during a 48–33 loss at the Atlanta Falcons.

[61] On November 27, 2016, Coleman recorded a season-high 11 combined tackles (eight solo) before exiting the Panthers' 35–33 loss at the Oakland Raiders in the fourth quarter due to a concussion.