השלים את המשפט הבא: לאחר האימונים שלו, מתיוס הוצב לראשונה בפורט הוואצ'וקה באריזונה. באותו זמן, הצבא עדיין השתמש באמריקאים הילידים כמדריכים במערב ארצות הברית. במהלך כהונתו במדינה, הוא נחשב כקלע מצוין. לאחר מכן, הוא הצטרף לגנרל ג'ון ג'יי פרשינג של
במסע למקסיקו ב-1916 כדי לצוד את פנצ'ו וילה. אף על פי שמתיוס הודה שמעולם לא פגש את וילה, הוא טען כי "ידעתי איפה הוא היה". במהלך מלחמת העולם הראשונה, שדות הקרב של אירופה לא היו מועילים לחיל הפרשים; הגדוד ה-10 ביצע תפקיד בגבול עם מקסיקו, כולל עימותים עם מקסיקנים ויועציהם הצבאיים הגרמנים בסביבת נוגאלס, אריזונה.