Po zakończeniu II wojny światowej powrócił do Stanów Zjednoczonych i odszedł z Marine Corps w stopniu sierżanta. W 1948 wstąpił do US Army, jako kapral 19. pułku piechoty w 24 Dywizji Piechoty, stacjonującej na japońskiej wyspie Kiusiu jako część sił okupacyjnych. Po rozpoczęciu walk w Korei 24 DP była jednym z pierwszych oddziałów wysłanych na teatr działań wojennych. Red Cloud i jego kompania E wylądowali w Korei Południowej w początkach lipca 1950. Był wówczas jednym z nielicznych doświadczonych żołnierzy w swoim oddziale. Uczestniczył w odwrocie wojsk amerykańskich, obronie Pusan, kontrofensywie i pościgu za wojskami północnokoreańskimi. Po włączeniu się do walk wojsk chińskich, 19. pułk zajął pozycje obronne na północ od rzeki Ch’ŏngch’ŏn.
Nocą 5 listopada 1950 Chińczycy przypuścili szturm na pozycje zajmowane przez kompanię E. Red Cloud zajmował wysunięte stanowisko obserwacyjne przed frontem, uzbrojony w ręczny karabin maszynowy Browning. Po zauważeniu nadchodzącego przeciwnika otworzył ogień, powstrzymując chwilowo szturm i alarmując kompanię. Został dwukrotnie postrzelony, a jego amunicyjny zginął. Po założeniu opatrunku polowego pozostał na stanowisku. Gdy Chińczycy ponowili atak, został ponownie trafiony. Odmówił opuszczenia pozycji i przyjęcia pomocy medycznej.