Parmelee rejste også til Texas i foråret 1911, hvor han fløj i Wright Flyer med løjtnant Benjamin D. Foulois. Parret gennemførte de første militære rekognosceringsmissioner, flyver langs grænsen med Mexico under manøvrer afholdt af den amerikanske hær som en show of force til
Mexikanske revolutionære. Flyet var hverken ejet af den amerikanske hær, hvis fly ikke længere var pålidelige, eller af brødrene Wright, men var lejet af Robert J. Collier, ejeren af "Collier's Weekly". På deres anden flyvning slukkede Foulois og Parmelee ved et uheld motoren. På ekstremt lav højde over Rio Grande fik Parmelee motoren til at starte igen, men med fuld gas. Det pludselige skub fik flyet til at kaste næsen ned i vandet og vende over på toppen. Ingen af piloterne kom til skade, og flyet blev reddet og repareret. Senere i 1911 var Parmelee pilot på en Wright Model B, da den 54-årige faldskærmsspringer Grant Morton sprang ud over Venice Beach i Californien. Dette var det første kendte spring fra et fly med faldskærm.