Po treniruotės, Matthewsas pirmą kartą buvo dislokuotas Fort Huachuca Arizonoje. Tuo metu kariuomenė dar naudojo amerikietiškus indėnus kaip gidas vakarinėse JAV vietovėse. Per savo kadenciją valstijoje jis buvo laikomas puikiu šauliu. Vėliau jis prisijungė prie generolo Johno J. Peršingo kampanijos.
1916-aisiais į Meksiką ieškoti Pancho Vilos. Nors Matthewsas prisipažino, kad niekada nebuvo sutikęs Vilos, jis tvirtino, kad "žinojau, kur jis buvo". Pirmojo pasaulinio karo metu Europos mūšio laukai nebuvo tinkami kavalerijai; 10-asis pulkas vykdė pareigą pasienyje su Meksika, įskaitant susirėmimus su meksikiečiais ir jų vokiečių kariniais patarėjais netoli Nogales, Arizonoje.