 Pari gbolohun yii: Lẹyìn Mexico, Anderson di ọgágun àkọkọ nínú ẹka 2nd U.S. Dragoons ní July 13, 1848, ó tún wà lẹnu iṣẹ kíkó àwọn ọmọ ogun ní 1849. Ó padà sí ilé ọmọ ogun Carlisle láti ọdún 1849 sí 1850, lẹyìn náà ó tún bẹrẹ sí gba àwọn ọmọ ogun padà títí di ọdún 1852. Lẹyìn náà ni iṣẹ ààlà dé ní àwọn ilé-iṣẹ Texas bíi mélòó kan, títí kan Fort Graham ní 1852 sí 1853, ní Fort McKavett láti 1853 sí 1854, ní San Antonio ní 1854, àti ní Fort McKavett ní 1855. Wọn gbé e dé ipò ọgágun ní ọjọ kẹta oṣù kẹta ọdún 1855, wọn sì gbé e sí Fort Riley, Kansas, láti ọdún 1855 sí 1856. Anderson ṣì ń sìn ní Kansas lákòókò tí : àwọn ìṣòro ààlà tó wáyé lọdún 1856 àti 1857, lẹyìn náà ló wá ń gba àwọn èèyàn síṣẹ àti ìgbà tó lò kẹyìn ní ibùdó àwọn ọmọ ogun Carlisle lọdún 1858. O kopa ninu Ogun Utah ti 1858 ati 1859, o si wa ni iṣẹ ni Fort Kearny, Nebraska, lati 1859 si 1861. 