Coleman was signed by the New York Jets of the NFL on August 9, 2008, and was released on August 26, 2008, prior to the start of the 2008 NFL season.[5]
On June 15, 2009, the Eskimos traded Coleman to the Winnipeg Blue Bombers for Willie Amos.[7] He was released on June 25 but signed to the team's practice roster on June 30 before the start of the 2009 CFL season.[8][9] He was released from the practice roster on July 14, 2009.[9]
Coleman was assigned to the Chicago Rush of the Arena Football League (AFL) on March 10, 2010.[10] He was placed on the suspended list on May 5, and was traded to the Oklahoma City Yard Dawgz for Quartez Vickerson on May 31.[10] However, the trade was voided on June 4.[10] Coleman was placed on injured reserve on June 16, 2010.[10] He recorded one assisted tackle during the 2010 season.[11]
Coleman was assigned to the Orlando Predators of the AFL on November 22, 2010.[12] He caught one pass for 13 yards during the 2011 season.[11] He was placed on the exempt list on July 6, 2011, activated on July 21, and placed on the exempt list again on August 4 after signing with the Virginia Destroyers of the United Football League (UFL).[12][13] Coleman was released by the Destroyers on September 8 before the start of the 2011 UFL season.[14] He was reassigned to the Predators on September 30, 2011.[12] He was placed on injured reserve on May 14, 2012, and activated on June 4.[12] He recorded one solo tackle and one fumble recovery in 2012.[11] He was assigned to the Predators again on November 19, 2012.[12] Coleman posted one assisted tackle for the Predators in 2013.[11] He was placed on reassignment on April 16, 2013, but was activated the next day.[12]
On April 18, 2013, Coleman was traded to the New Orleans VooDoo for defensive linemanPrentice Purnell.[12] Coleman totaled one solo tackle and one assisted tackle for the VooDoo in 2013.[11] He was placed on the exempt list on June 3, 2013, after signing with the Eskimos.[15] Even though Coleman was still a member of the Eskimos, the VooDoo activated him on June 23, 2015.[15] He was placed on the refused to report list the next day.[15] Nonetheless, he was activated again on June 25, 2015.[15]
Coleman signed with the Eskimos on June 5, 2013.[16] He started all 18 games for the Eskimos during the 2013 season, recording two fumble recoveries and one tackle.[2] He started the first two games of the 2014 season but suffered a hyper-extended elbow in the second game, causing him to miss the rest of the regular season.[2][17][18] He later returned from injury to start both the 2014 West Division semifinal and final.[18] Coleman was moved to the practice roster on June 21, 2015, prior to the start of the 2015 CFL season.[9] He was promoted to the active roster on August 27, and played in his only game of the 2015 season on August 28, a start in place of the injured Tony Washington.[18][9] Coleman was moved back to the practice roster on September 10, and was later transferred to the injured list on October 31, where he spent the remainder of the season.[9] The Eskimos later won the 103rd Grey Cup against the Ottawa Redblacks on November 29, 2015.[19]
On October 16, 2015, Coleman was assigned to the San Jose SaberCats of the AFL during the AFL's offseason assignment process, despite still being a member of the Eskimos.[20][21]
On May 2, 2016, the Eskimos traded Coleman to the Saskatchewan Roughriders for "two undisclosed players off the Roughriders’ negotiation list".[22] Coleman started all 18 games for the Roughriders in 2016 and also made one tackle.[2] He started all 18 games in 2017 as well, totaling one fumble recovery and one tackle.[2] He also started the 2017 East Division semifinal and final.[23] In December 2017, Coleman signed a two-year contract extension with the Roughriders.[24] He started all 18 regular season games for the third consecutive season in 2018 and made one tackle.[2] Coleman also started the 2018 West Division semifinal.[25] He started 17 games for the team in 2019, posting one tackle.[2] He became a free agent after the 2019 season but the 2020 CFL season was later cancelled due to the COVID-19 pandemic.[26][27]
Coleman signed with the newly renamed Edmonton Elks on July 11, 2021, and was moved to the team's suspended list the same day until he "completed CFL COVID-19 protocols".[28] He was activated from the suspended list on July 19.[29] He was released on July 29, 2021, before the start of the 2021 CFL season.[30]
Coleman signed with the Toronto Argonauts of the CFL on November 9, 2021.[31] He was moved to the practice roster on November 14.[32] On November 15, he was promoted to the active roster in order to start the team's regular season finale.[32][33][2] He was moved back to the practice roster on November 25, and was released on December 5, 2021.[32]
Personal life
Coleman's father, Michael Coleman, was also a football player.[34] As of 2024, Thaddeus was serving as an animal control peace officer with the city of Edmonton.[35]