Skryf 'n voortsetting vir hierdie paragraaf - Na sy opleiding was Matthews eers in Fort Huachuca in Arizona gestasioneer. Op daardie stadium het die leër nog steeds Inheemse Amerikaners as gidse in die westelike Verenigde State gebruik. Tydens sy ampstermyn in die staat is hy as 'n uitstekende skieter beskou. Daarna het hy by generaal John J. Pershing se veldtog aangesluit
in Mexiko in 1916 om vir Pancho Villa te jag. Alhoewel Matthews erken het dat hy Villa nooit ontmoet het nie, sou hy beweer dat "ek geweet het waar hy was". Tydens die Eerste Wêreldoorlog was die slagvelde van Europa nie bevorderlik vir die kavallerie nie; die 10de Regiment het diens gedoen op die grens met Mexiko, insluitend skermutselinge met Meksikane en hul Duitse militêre adviseurs in die omgewing van Nogales, Arizona.