Pada tanggal 19 November 1915, Foulois memimpin penerbangan lintas negara Skuadron Aero 1 dari enam Curtiss JN3 dari Post Field, Fort Sill, Oklahoma, ke Fort Sam Houston, San Antonio, Texas, yang dimaksudkan sebagai situs untuk pangkalan permanen pertama dari Bagian Penerbangan, San Antonio Air Center. Pada tahun 1916, Pancho Villa menyeberang ke New Mexico dan membunuh 17 orang Amerika. Sebagai tanggapan, Brigjen John J. Pershing diarahkan untuk mengejar Villa ke Meksiko
, dan Foulois diperintahkan untuk mengambil delapan pesawat untuk menyediakan pengintaian dan komunikasi. Pada 15 Maret 1916, Foulois dan Skuadron Aero 1 tiba di Columbus, New Mexico untuk tugas. Pada tanggal 16 Maret, Foulois terbang sebagai pengamat dengan Dodd pada penerbangan pengintai militer Amerika pertama di atas wilayah asing (terbang di atas Meksiko untuk mencari Villa). Dalam waktu delapan minggu, enam pesawat telah hancur karena pesawat tidak dapat bersaing dengan ketinggian tinggi, cuaca buruk dan atmosfer kering.