4. märtsil 1845 edutati Lee 1. leitnandiks. Tema üksus viidi selle aasta septembris Texase ja asetati kindral Zachary Taylori alluvusse. Palo Alto lahingutes
Ja Resaca de la Palma, ta juhtis kompanii, teenides koos leitnant James Longstreetiga. Ta kirjutas luuletuse mõlemast lahingust.