Skriv en fortsættelse til dette afsnit - Den 19. november 1915 ledte Foulois 1. Aero Squadron flyvning over landet med seks Curtiss JN3s fra Post Field, Fort Sill, Oklahoma, til Fort Sam Houston, San Antonio, Texas, beregnet som stedet for den første permanente base for Aviation Section, San Antonio Air Center. I 1916 krydsede Pancho Villa ind i New Mexico og dræbte 17 amerikanere. Som svar blev brigadegeneral John J. Pershing instrueret til at forfølge Villa ind i Mexico.
, og Foulois fik ordre til at tage otte fly for at yde rekognoscering og kommunikation. Den 15. marts 1916 ankom Foulois og 1. Aero Squadron til Columbus, New Mexico til tjeneste. Den 16. marts fløj Foulois som observatør med Dodd på den første amerikanske militære rekognosceringsflyvning over fremmed territorium (overflyvning Mexico på jagt efter Villa). Inden for otte uger var seks af flyene blevet ødelagt, da flyet ikke kunne klare den høje højde, det strenge vejr og den tørre atmosfære.