Parmelee matkusti myös Teksasiin keväällä 1911, jossa hän lensi Wright Flyerillä luutnantti Benjamin D. Fouloisen kanssa. Pariskunta johti ensimmäisiä tiedustelulentoja Meksikon rajan varrella - Yhdysvaltain armeijan harjoittamien harjoitusten aikana, jotka olivat voimankäytönä Meksikon vallankumouksellisille.
- Mitä? Lentokone ei kuulunut Yhdysvaltain armeijalle, jonka lentokoneet eivät olleet enää luotettavia, eikä Wrightien veljeksille, vaan se oli vuokrattu Robert J. Collierilta, "Collier's Weekly" -lehden omistajalta. Toisella lennolla Foulois ja Parmelee sulkivat vahingossa moottorin. Parmelee sai moottorin käynnistymään täysillä. Äkillinen työntö aiheutti sen, että kone syöksyi nenällä veteen ja kääntyi sen päälle. Kumpikaan lentäjästä ei loukkaantunut, ja kone pelastettiin ja korjattiin. Myöhemmin vuonna 1911 Parmelee oli Wrightin B-malli-lentokoneen lentäjä, kun 54-vuotias laskuvarjoilija Grant Morton hyppäsi ulos Venice Beachin, Kalifornian, yllä. Tämä oli ensimmäinen tiedossa oleva laskuvarjohyppy, jonka ihminen teki lentokoneesta.