En 1855, Lee ye nomáu teniente coronel del Segundu de Caballería d'Estaos Xuníos (sol mandu del coronel Albert Sidney Johnston) y ye unviáu a la frontera de Texas, onde ayuda a protexer a los colonos de los ataques de los apaches y los comanches.