Coleman taught composition, electronic music, and transmedia art at Grinnell College from 2003 to 2007. In 2007, he joined the faculty of Elon University in North Carolina to establish a new bachelor of science degree program in music technology.
His compositions include wind ensemble commissions and performances by Middle Tennessee State University, Harding University, Illinois State University, Grinnell College, University of Minnesota-Morris, Elon University, University of North Carolina-Wilmington, University of Utah, University of Wisconsin-River Falls, University of St. Thomas, Troy State University. He also composed for a flute concerto commission by April Clayton and the BYU Chamber Orchestra, which was funded by the Barlow Endowment, and for an amplified cello, digital audio, and dual video projection commission by Florent Renard-Payen and the Barlow Endowment. He received a 2016 LDS Barlow Commission to compose for the Elon university Chorale, the Elon University Camerata, and Phoenix Winds. He has also composed a solo piano commission and recording for the Mormon Artists Group.
Coleman's music has also been performed by the Minnesota Orchestra, Buffalo Philharmonic Orchestra, Civic Orchestra of Chicago, and many university and high school ensembles.