Etter krigen og etter at han kom seg etter såret fra Chapultepec, tjente Longstreet og hans nye kone i pionérområdet i Texas, hovedsakelig ved Fort Bliss. Han utførte speideroppdrag og tjente også som major og kasserer for 8. infanteri fra juli 1858. Forfatteren Kevin Phillips hevder at Longstreet i denne perioden var involvert i et forsøk på å trekke den mexicanske staten Chihuahua inn i Unionen som slavestat.