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