Baigkite šią frazę: Baigęs mokymus, Matthewsas pirmą kartą buvo dislokuotas Fort Huachuca, Arizonoje. Tuo metu kariuomenė vis dar naudojo amerikietiškus indėnus kaip gidas vakarinėje JAV dalyje. Per savo kadenciją valstijoje jis buvo laikomas puikiu šauliu. Vėliau jis prisijungė prie generolo Džono Dž.
1916-aisiais vykusioje kampanijoje į Meksiką ieškojo 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.