19. nóvember 1915 leiddi Foulois 1. flugherflugsflugið yfir landið með sex Curtiss JN3s frá Post Field, Fort Sill, Oklahoma, til Fort Sam Houston, San Antonio, Texas, sem ætlað var að vera staðurinn fyrir fyrsta varanlega grundvöll flugmálaráðuneytisins, San Antonio Air Center. Árið 1916 kom Pancho Villa inn í New Mexico og drap 17 Bandaríkjamenn. Í viđbrögđ var brigadegeneral John J. Pershing skipađur ađ elta Villa inn í Mexíkķ.
, og Foulois var skipaður að taka átta flugvélar til að veita könnun og samskipti. Þann 15. mars 1916 mætti Foulois og 1. flugsveitin til Columbus í Nýju-Mexíkó. Þann 16. mars flogi Foulois sem fylgdarmaður með Dodd á fyrsta bandaríska hernaðarlegu eftirlitsflugi yfir erlendum landsvæði (flogið yfir Mexíkó í leit að Villa). Innan átta vikna voru sex af vélunum eyðilögð þar sem flugvélin gat ekki staðið við mikla hæð, slæmt veður og þurrt andrúmsloft.