Completa la següent frase: Després del seu entrenament, Matthews va ser primer estacionat a Fort Huachuca a Arizona. En aquell moment, l'exèrcit encara utilitzava natius americans com a guies a l'oest dels Estats Units. Durant la seva permanència a l'estat, va ser considerat com un excel·lent tirador. Després, es va unir al general John J. Pershing
Campanya a Mèxic el 1916 per caçar Pancho Villa. Tot i que Matthews va admetre que mai havia conegut a Villa, afirmava que "sabia on era". Durant la Primera Guerra Mundial, els camps de batalla d'Europa no van ser propicis per a la cavalleria; el 10è Regiment va realitzar deures a la frontera amb Mèxic, incloent escaramuces amb mexicans i els seus assessors militars alemanys als voltants de Nogales, Arizona.