He was nominated for a 2011 Tony Award for an Actor in a Featured Role for the musical "The Scottsboro Boys,", and again in 2023 for Best Play, for producing "Fat Ham".
On the July 9, 2017 episode of Talking Dead (2011), Colman revealed that he had spent time as an aerial performer in a traveling circus, and that he had gone to high school with Will Smith.
Attended Temple University in Philadelphia, Pennsylvania.
He was ordained a minister by the nondenominational Universal Life Church.