Bere entrenamenduaren ostean, Matthews Arizonako Huachuca gotorlekuan egon zen. Garai hartan, armadak oraindik erabiltzen zituen indioak Estatu Batuetako mendebaldean. Estatuan egon zen bitartean, tiratzaile bikaina zen. Ondoren John J. Pershing jeneralaren kanpainan izan zen.
Mexikon sartu zen 1916an Pancho Villa bilatzeko. Matthewsek Villa ezagutu ez izana aitortu zuen arren, "bazekin non zegoen". Lehen Mundu Gerran, Europako gudu-zelaiak ez ziren kabaleriarentzat egokiak; 10. erregimentuak Mexikoko mugako zereginak egin zituen, besteak beste, mexikarrekin eta haien aholkulari militar alemaniarrekin Nogales inguruan, Arizonan.