Coleman was signed as an
undrafted free agent by the
Dallas Cowboys after the
2014 NFL draft, on May 13. Because of injuries on the
defensive line, he made his
NFL debut and first career start in the season opener against the
San Francisco 49ers, recording two tackles. He was active for the first 2 contests, before his progress was slowed after suffering a knee injury in a weight room accident. He was declared inactive for the next 8 games and was eventually waived on November 22. He was signed to the
practice squad on November 24. On December 22, 2015, the
Chicago Bears signed Coleman to the
practice squad. On February 5, 2016, he was signed to a futures contract by the
Tampa Bay Buccaneers. On May 17, he was released to make room for
defensive tackle A. J. Francis. On July 29, 2016, Coleman signed as a
free agent with the
New York Giants. On August 30, 2016, he was waived by the Giants. On April 19, 2017, Coleman signed with the
Hamilton Tiger-Cats of the
Canadian Football League. He appeared in 17 games with 16 starts at defensive tackle, while making 41 tackles and 5 sacks. On May 25, 2018, Coleman was traded along with a 2019 sixth-round pick to the
BC Lions in exchange for a 2019 fourth-round pick. On November 7, 2018, his contract was extended through the 2019 season. He played in all 18 regular season games, recording 57 defensive tackles, eight sacks, and two interceptions. He was named a CFL All-Star at the end of the season. In 2019, Coleman played in eight games for the Lions, contributing with 13 defensive tackles, two sacks and one interception. On August 12, 2019, Coleman was traded to the
Toronto Argonauts along with a conditional 2020 eighth-round draft pick in exchange for
defensive end Shawn Lemon. He appeared in six games, collecting 16 tackles and two sacks. On February 5, 2021, Coleman signed with the
Ottawa Redblacks. He played in all 14 regular season games in
2021 where he had 32 defensive tackles and four sacks. In
2022, he recorded 16 defensive tackles, four sacks, and two forced fumbles. He was released on February 24, 2023. ==References==