Scrivi una continuazione per questo paragrafo - Il 19 novembre 1915, Foulois guidò il volo cross-country del 1st Aero Squadron di sei Curtiss JN3 da Post Field, Fort Sill, Oklahoma, a Fort Sam Houston, San Antonio, Texas, destinato come sito per la prima base permanente della Sezione Aerea, il San Antonio Air Center. Nel 1916, Pancho Villa attraversò il New Mexico e uccise 17 americani. In risposta, al generale di brigata John J. Pershing fu ordinato di inseguire Villa in Messico.
, e Foulois è stato ordinato di prendere otto aerei per fornire ricognizione e comunicazione. Il 15 marzo 1916, Foulois e il 1st Aero Squadron arrivarono a Columbus, nel Nuovo Messico per il servizio. Il 16 marzo, Foulois volò come osservatore con Dodd nel primo volo di ricognizione militare statunitense su territorio straniero (sovravolando il Messico alla ricerca di Villa). Entro otto settimane, sei degli aerei erano stati distrutti poiché l'aereo non poteva far fronte all'alta quota, al clima severo e all'atmosfera secca.