1845eko martxoaren 4an, Lee lehen tenientea izendatu zuten. Bere unitatea Texasera eraman zuten urte hartako irailean eta Zachary Taylor jeneralaren agindupean jarri zuten. Batailetan,
Palo Alton eta Resaca de la Palman, erregimentuaren konpainia bat agindu zuen, James Longstreet lehen tenientearekin batera. Bataila horietan zehar poema bat idatziko zuen.