In der Saison 2005/06 stieg Coleman mit den Malmö Redhawks aus der HockeyAllsvenskan, der zweiten schwedischen Spielklasse, in die Elitserien auf, in der er jedoch anschließend nicht spielte, sondern für den HC Bozen in der Saison 2006/07 in der italienischen Serie A1. Die Saison 2007/08 begann er in Österreich, wo er zuvor bereits für die Vienna Capitals gespielt hatte. In dieser Spielzeit verbrachte er einen Großteil beim EC Graz 99ers, ehe er sie bei den Nottingham Panthers in der britischen Elite Ice Hockey League beendete. In dieser stand er auch in der Saison 2008/09 auf dem Eis, jedoch für Nottinghams Ligarivalen Coventry Blaze. Im Sommer 2009 unterschrieb der US-Amerikaner einen Vertrag beim HC Eppan Pirates in der Serie A2, der zweiten italienischen Spielklasse, und wurde mit seiner Mannschaft in der Saison 2009/10 auf Anhieb Zweitligameister. Im Juni 2012 wurde sein Vertrag mit dem HC Eppan aufgelöst.
Nach seinem Karriereende als aktiver Spieler wurde Coleman zur Saison 2015/16 als Assistenztrainer der Eishockeymannschaft des Babson College engagiert. Zur Saison 2018/19 wechselte er in derselben Funktion zum Team der Bentley University.