Pärast koolitust oli Matthews esmakordselt paigutatud Fort Huachuca'sse Arizonas. Tol ajal kasutas sõjavägi endiselt Ameerika Ühendriikide lääneosas juhendina põliselanikke. Oma ametiajal osariigis oli ta suurepärane tulistaja. Seejärel liitus ta kindral John J. Pershingi kampaaniaga.
1916. aastal Mehhikosse Pancho Villat otsima. Kuigi Matthews tunnistas, et ei ole kunagi Villaga kohtunud, väitis ta, et "ma teadsin, kus ta oli". Esimese maailmasõja ajal ei olnud Euroopa lahinguväljad ratsaväe jaoks soodsad; 10. rügement täitis kohustusi Mehhiko piiril, sealhulgas kaklusi mehhiklaste ja nende Saksa sõjaliste nõustajatega Nogales'i, Arizona ümbruses.