Under Anden Verdenskrig kommanderede Coleman 4. bataljon, Welch Regiment fra 1941 til 1944 og overtog som fungerende kommandør for 160. Infanteribrigade, hans bataljons overordnede formation, i slutningen af 1943, før brigadegeneral Lashmer Whistler ankom i januar 1944 for at overtage kommandoen, med Coleman tilbage til kommandoen over 4. Welch. I juni 1944 efterfulgte Coleman Whistler i kommandoen over brigaden og førte den gennem hele felttoget i det nordvestlige Europa fra Normandiet meget tæt på Danmarks grænser via Falaise, Antwerpen, Nijmegen
's-Hertogenbosch, Wessem, Ardennerne, Reichswald, Rhinen, Weser og Hamburg. Han blev tildelt Distinguished Service Order (DSO) i 1945 og den hollandske ridder 4. klasse af Military Order of William i 1947. Som hans brigademejor skrev efter hans død, gav brigadens mænds respekt for ham ham "sandsynligvis ham lige så meget glæde og tilfredshed som alle hans senere bedrifter". Han skrev helt sikkert meget varmt om den 53. (walisiske) infanteridivisions præstationer, som hans brigade var en del af, i sit forord til historien om dens del i Anden Verdenskrig, der blev udgivet i 1955, og som dens forfatter gør det klart, bidrog han betydeligt til denne beretning.