Hayes ogé ngawula di militér dina Perang Spanyol-Amérika, Perang Filipina-Amérika jeung Perang Dunya Kahiji. Manéhna mangrupa anggota First Cleveland Troop, nu saterusna dipikawanoh minangka Troop A ti Garda Nasional Ohio. Salila Perang Spanyol-Amérika, anjeunna diangkat jadi mayor di First Ohio Cavalry. Manéhna tarung dina Kampanye Santiago de Cuba, di mana manéhna luka salila meuntas Walungan San Juan jeung serangan di San Juan Hill
, sarta saterusna dina invasi Puerto Rico.