Pendant la Première Guerre mondiale, Cates sert au sein du Régiment de Marines et combats en France. Pour son héroïsme dans la Bataille de l'Aisne (1918), il reçoit la Croix de la marine, la Distinguished Service Cross et de feuilles de chêne, en plus de la Purple Heart. Il reçoit une étoile d'argent pour sa bravoure à Soissons. En plus de ses médailles de l'armée américaine, il est reconnu par le gouvernement français et reçoit la Légion d'honneur et la Croix de Guerre avec l'étoile dorée et deux palmes.