Depois do México, Anderson foi promovido a primeiro-tenente no 2º Regimento de Cavalaria, em 13 de julho de 1848, e esteve novamente no serviço de recrutamento em 1849. Retornou e permaneceu no Carlisle Barracks de 1849 a 1850, e depois participou mais uma vez do recrutando até 1852. Em seguida serviu na fronteira em várias instalações no Texas, incluindo o Forte Graham de 1852 a 1853, o Forte McKavett de 1853 a 1854, em San Antonio, em 1854, e no Forte McKavett em 1855. Foi promovido a capitão em 3 de março de 1855, e esteve baseado no Forte Riley, Kansas, de 1855 a 1856. Anderson estava ainda servindo no Kansas durante os problemas de fronteira de 1856 e 1857, e depois fez sua última passagem por Carlisle Barracks em 1858. Participou da Guerra de Utah de 1858 e 1859, e esteve de plantão no Forte Kearny, Nebraska, de 1859 a 1861.