Coleman also played Mingo in the 2016 re-imagining of Roots, on the History Channel. Mingo is a stern, no-nonsense slave/cock trainer for Tom Lea, who keeps the Lea plantation afloat. He befriends Chicken George and they bond like father and son.
In 2016, he played the role of Tobias Church on Arrow. Currently, he is playing the recurring role of Klyden, Second Officer Bortus's mate, on The Orville, which debuted in the fall of 2017 and entered its second season at the end of 2018.