Parmelee també va viatjar a Texas a la primavera de 1911, on va volar el Wright Flyer amb el tinent Benjamin D. Foulois. La parella va dur a terme les primeres missions de reconeixement militar, volant al llarg de la frontera amb Mèxic durant maniobres celebrades per l'Exèrcit dels Estats Units com una demostració de força als revolucionaris mexicans.
- No. L'avió no era propietat ni de l'Exèrcit dels Estats Units, els avions del qual ja no eren fiables, ni dels germans Wright, sinó que va ser llogat de Robert J. Collier, propietari de "Collier's Weekly". En el seu segon vol, Foulois i Parmelee accidentalment van apagar el motor. A una altitud extremadament baixa sobre el Rio Grande, Parmelee va aconseguir que el motor es reiniciés, però a plena velocitat. L'impuls sobtat va fer que l'avió caigués cap a l'aigua i es tombés sobre la seva part superior. Cap dels pilots va resultar ferit i l'avió va ser rescatat i reparat. Més tard, el 1911, Parmelee era el pilot d'un Wright Model B quan el paracaigudista de 54 anys Grant Morton va saltar sobre Venice Beach, Califòrnia. Aquest va ser el primer salt conegut per un home des d'un avió utilitzant un paracaigudes.