1915 m. lapkričio 19 d. Foulois vadovavo 1-ojo Aero skvadronui, skridusiam per šalį šešiomis Curtiss JN3 lėktuvais iš Post Field, Fort Sill, Oklahoma, į Fort Sam Houston, San Antonio, Teksasas, kuris buvo skirtas kaip pirmoji nuolatinė aviacijos skyriaus bazė, San Antonio oro centras. 1916-aisiais Pancho Villa įžengė į Naująją Meksiką ir nužudė 17 amerikiečių. Atsakydamas, brigados generolas Johnas J. Pershingas buvo įpareigotas
Vilą persekioti į Meksiką, o Foulois buvo įsakytas paimti aštuonis lėktuvus, kad užtikrintų žvalgybą ir ryšius. 1916 m. kovo 15 d. Foulois ir 1-oji aviacijos eskadrilė atvyko į Kolumbusą, Naująją Meksiką. Kovo 16 d. Foulois kartu su Dodd'u dalyvavo pirmoje JAV karinėje žvalgybos skrydyje virš užsienio teritorijos (perskrido virš Meksikos ieškodamas Vilos). Per aštuonias savaites šeši lėktuvai buvo sunaikinti, nes lėktuvas negalėjo susidoroti su dideliu aukštumu, sunkiu oru ir sausa atmosfera.