19. marraskuuta 1915 Foulois johti 1st Aero Squadronin kuuden Curtiss JN3:n yli-maata lennon Post Fieldista, Fort Sillistä, Oklahomasta, Fort Sam Houstoniin, San Antonioon, Teksasiin, joka oli tarkoitettu ensimmäisen pysyvän lentokentän, San Antonio Air Centerin, sijaintipaikaksi. Vuonna 1916 Pancho Villa murtautui Uuteen Meksikoon ja tappoi 17 amerikkalaista. Vastineeksi prikaatin kenraali John J. Pershing sai käskyn seurata Villaa Meksikoon.
Foulois sai käskyn ottaa kahdeksan lentokonetta tiedusteluun ja viestintään. 15. maaliskuuta 1916 Foulois ja 1. Aero Squadron saapuivat Columbusissa New Mexicossa tehtävään. 16. maaliskuuta Foulois lensi tarkkailijana Doddin kanssa ensimmäiseen amerikkalaiseen sotilasetsintälentoon ulkomailla (lento Meksikon yli Villaa etsiessään). Kahdeksan viikon kuluessa kuusi lentokonetta oli tuhottu, koska lentokone ei kestänyt korkeaa korkeutta, vaikeaa säätä ja kuivaa ilmakehää.