Колманова прва већа улога била је у сапуници Дани наших живота, где је од 1981. до 1982. године тумачио лик Џејка Косичека.[3] Такође се појавио у квизу Celebrity Bullseye. Године 1982, придружио се постави сапунице Династија када је од Ала Корлија преузео улогу Стивена Карингтона, једног од првих геј ликова на америчкој телевизији. Колман је играо Стивена до краја осме сезоне, 1988. године.
Номинован је за свој рад на представи Стенд-ап трагедија и освојио је награду драмских критичара Лос Анђелеса за изведбу у представи Скакачи. Написао је сценарио за Студио Сити, где је глумио и продуцирао.[2]
Колман је био међу главним глумцима научно-фантастичне серије Хероји, где је играо Ноу Бенета. О игрању лика рекао је: „То је мешавина светла и мрака. Не желим да будем само типичан негативац”.[5]
Колман се појавио у једној епизоди серије Менталиста у октобру 2010. године. Играо је богатог и арогантног Макса Винтера, осумњиченог за убиство.[6] Такође је играо Џона Дагана у серији Доктор Хаус 2010. године. Такође је глумио у Халмарковом оригиналном филму Развали кућу (2010).
Од новембра 2010, Колман је имао епизодну улогу у серији У канцеларији као Роберт Липтон, сенатор Пенсилваније и љубавни интерес Анџеле Мартин и Оскара Мартинеза. Појавио се у 13 епизода.
Од 2011. до 2012. године, играо је Била Форбса у пет епизода треће сезоне драме Вампирски дневници. Године 2011, појавио се у драми Злочиначки умови, као Бил Роџерс.
Дана 22. јула 2012, објављено је да ће се Колман придружити серији Касл у њеној 5. сезони, као нови негативац, који ће играти насупрот Кејт Бенет (Стана Катић).[7] Појавио се у 6 епизода, играјући сенатора Вилијама Х. Брејкена.
Придружио се серији Одстрел као епизодни лик у 7. сезони. Играо је полицајца Ендруа Стронга.[8]
Године 2013, играо је прикривеног хомосексуалца Данијела Дагласа Лангстона у серији Скандал.