Täytä seuraava lause: Matthewsin koulutuksen jälkeen hänet lähetettiin ensin Fort Huachucaan Arizonassa. Siihen aikaan armeija käytti yhä intiaaneja oppaina läntisessä Yhdysvalloissa. Valtiossa ollessaan häntä pidettiin erinomaisena ampujana. Seuraavaksi hän liittyi kenraali John J. Pershingin
Hän lähti Meksikoon vuonna 1916 Pancho Villaa etsimään. Vaikka Matthews myönsi, ettei ollut koskaan tavannut Villaa, hän väitti, että "tiesin missä hän oli". Ensimmäisen maailmansodan aikana Euroopan taistelukentät eivät edistäneet ratsuväkeä; 10. rykmentti suoritti tehtävänsä Meksikon rajalla, mukaan lukien iskuja meksikolaisten ja heidän saksalaisten sotilasneuvonantajiensa kanssa Nogalesin, Arizonan läheisyydessä.