השלים את המשפט הבא: במהלך מלחמת העולם השנייה, קולמן פיקד על הגדוד הרביעי, גדוד וולש מ-1941 עד 1944 וקיבל את תפקיד מפקד המפקד של חטיבת הרגלים ה-160, הקבוצת האם של הגדוד שלו, בסוף 1943, לפני שהבריגדיאר לאשמר ויסלר הגיע בינואר 1944 כדי לקחת פיקוד, כאשר קולמן חזר לפקוד על הגדוד הרביעי וולש. ביוני 1944, קולמן ירש את ויסלר בתפקיד מפקד החטיבה, והוביל אותה לאורך כל המלחמה.
במערכה בצפון-מערב אירופה מנורמנדיה כמעט עד לגבולות דנמרק דרך פלייז, אנטוורפן, נימגן, 'ס-הרטוג'ן בוש, ווסאם, ארדנים, רייכסוולד, הריין, ווסר והמבורג. בשנת 1945 הוענק לו עיטור השירות המצטיין (DSO) ובשנת 1947 הוענק לו עיטור האביר ההולנדי מדרגה 4 של עיטור ויליאם הצבאי. כפי שרמטכ"ל חטיבתו כתב לאחר מותו, הכבוד של אנשי החטיבה כלפיו "כנראה נתן לו עונג וסיפוק כמו כל הישגיו המאוחרים יותר". הוא בהחלט כתב בחום רב על הישגי דיוויזיית הרגלים ה-53 (ווליזית), שהבריגדה שלו הייתה חלק ממנה, בהקדמה שלו להיסטוריה של חלקו במלחמת העולם השנייה, שפורסמה בשנת 1955, וכפי שהסופר שלה מבהיר, הוא תרם תרומה ניכרת לחשבון זה.