Í seinni heimsstyrjöldinni skipaði Coleman 4. liði Welch-liðsins 1941-1944 og tók við sem yfirmaður 160-liðsins, móðurliðs liðsins, í lok 1943, áður en Lashmer Whistler kom til liðsins í janúar 1944 til að taka við stjórn, en Coleman skilaði sér aftur yfir 4. Welch-liði. Í júní 1944 tók Coleman við skipun Whistler í herforingjasveitinni og leiddi hana í herferðinni í Norður-Vestur-Evrópu.
frá Normandíu mjög nálægt landamærum Danmerkur í gegnum Falaise, Antwerpen, Nijmegen,'s-Hertogenbosch, Wessem, Ardennes, Reichswald, Rhine, Weser og Hamburg. Hann var verðlaunaður með Distinguished Service Order (DSO) árið 1945 og hollenska riddara 4. flokks hernaðarúrræðis Vilhjálms árið 1947. Eins og brigadameistari hans skrifaði eftir dauða hans, gaf virðingin sem menn brigadans höfðu fyrir honum "hann líklega jafn mikla ánægju og fullnægingu og nokkur af seinni árangri hans". Hann skrifaði vissulega mjög hlýlega um árangur 53. (Welsh) fótgöngudeildarinnar, sem herflokkur hans var hluti af, í fyrirsögn sinni að sögu hlutdeildar hennar í seinni heimsstyrjöldinni, sem birt var árið 1955, og eins og höfundur hennar gerir ljóst, hann gerði umtalsvert framlag til þessarar frásagnar.