Parmelee reisde ook naar Texas in het voorjaar van 1911, waar hij de Wright Flyer vloog met luitenant Benjamin D. Foulois. Het paar voerde de eerste militaire verkenningsmissies uit, vliegen langs de grens met Mexico tijdens manoeuvres gehouden door het Amerikaanse leger als een show van kracht voor Mexicaanse revolutionairen.
Ik weet het. Het vliegtuig was noch eigendom van het Amerikaanse leger, waarvan de vliegtuigen niet meer betrouwbaar waren, noch van de gebroeders Wright, maar werd gehuurd van Robert J. Collier, eigenaar van "Collier's Weekly". Op hun tweede vlucht, Foulois en Parmelee per ongeluk de motor uit. Op extreem lage hoogte boven de Rio Grande kreeg Parmelee de motor weer op gang, maar op volle kracht. De plotselinge stuwkracht zorgde ervoor dat het vliegtuig met zijn neus in het water zakte en op zijn top omdraaide. Geen van beide piloten raakte gewond en het vliegtuig werd gered en gerepareerd. Later in 1911 was Parmelee de piloot van een Wright Model B toen de 54-jarige parachutist Grant Morton uit sprong boven Venice Beach, Californië. Dit was de vroegst bekende sprong van een man uit een vliegtuig met behulp van een parachute.