Während des mexikanischen Krieges erwarb Longstreet sich Verdienste im 8. US-Infanterie-Regiment und wurde für seine Leistungen bei Contreras und Churubusco zum Brevet-Hauptmann und für die in der Schlacht bei Molino del Rey zum Brevet-Major ernannt. Bei Chapultepec wurde Longstreet verwundet.