Andika mwendelezo wa aya hii - Baada ya mafunzo yake, Matthews aliwekwa kwanza huko Fort Huachuca huko Arizona. Wakati huo, jeshi lilikuwa bado likiwatumia Wenyeji wa Asili wa Amerika kuwa viongozi katika magharibi mwa Marekani. Wakati wa utawala wake katika jimbo hilo, alichukuliwa kama shooter bora. Kisha akajiunga na kampeni ya Jenerali John J. Pershing
Katika Mexico katika 1916 kwa kuwinda kwa Pancho Villa. Ingawa Matthews alikiri kuwa hajawahi kukutana na Villa, angedai kwamba "nilijua mahali alipokuwa". Wakati wa Vita Kuu ya Kwanza ya Dunia, maeneo ya mapigano ya Ulaya hayakuwa mazuri kwa askari wapanda farasi; Kikosi cha 10 kilifanya kazi kwenye mpaka na Mexico, ikiwa ni pamoja na mapigano na Wamexico na washauri wao wa kijeshi wa Ujerumani karibu na Nogales, Arizona.