Para seguir con su preparación, Anderson fue enviado a California para inspeccionar la construcción del proyecto de un ferrocarril antes de unirse a su regimiento en Fort Chadbourne, Texas. En 1855 fue ascendido a teniente. Comandó su tropa de caballería en la marcha a través de las Grandes Llanuras desde Texas hasta Fort Riley, en Kansas. En 1858 era ayudante del regimiento mientras sirvió en el Territorio de Utah en la Guerra de Utah. En 1859 fue destinado a Louisville, Kentucky, como oficial para el reclutamiento. Allí conoció y se casó con Mildred Ewing.
Una vez recuperado, Anderson se reincorporó para comandar su brigada en la Campaña de Maryland. Antes de dirigirse a Sharpsburg, en el valle del Cumberland, en Maryland, donde se había concentrado el Ejército de Virginia del Norte, combatió en la Batalla de South Mountain. En la siguiente batalla de Antietam, los veteranos de Carolina del Norte de Anderson defendían una zona del Sunken Road contra los repetidos ataques de la Unión. Una bola Minié alcanzó a Anderson cerca del tobillo, hiriéndolo gravemente. Anderson fue llevado a Shepherdstown, en Virginia Occidental y en vagón hasta Staunton, Virginia, a través del Valle del Shenandoah, para que se recuperara. Finalmente fue llevado en tren a Raleigh, en Carolina del Norte, donde murió tras una operación para amputarle el pie infectado. Fue enterrado en el cementerio de Oakwood, en la misma ciudad de Raleigh.
Referencias
Evans, Clement A., Confederate Military History, Vol. III, Atlanta: Confederate Publishing Company, 1899.