1915 meldete sich Haycox als Freiwilliger zur United States Army und wurde im darauffolgenden Jahr an die mexikanische Grenze versetzt, um diese zu bewachen. 1917/1918 kämpfte Haycox in Europa und konnte erst nach Kriegsende (→Waffenstillstand vom Compiègne) in die USA zurückkehren.