Po wojnie secesyjnej 15. pułk piechoty pełnił służbę okupacyjną w Alabamie do 1869 roku. Pułk ponownie wyruszył na zachód, służąc w Missouri, Nowym Meksyku, w obu Dakotach i Kolorado. W Nowym Meksyku pozostał przez nieco ponad 12 lat. Pod koniec tego okresu dowództwo i sześć kompanii zostało wysłanych do Fort Lewis w Kolorado; trzy kompanie do w Kolorado; a jedna kompania pozostała w Santa Fe w Nowym Meksyku. W 1879 i 1880 roku pułk był głęboko zaangażowany w operacje przeciwko Apaczom Mimbres pod dowództwem wojownika Victorio w Nowym Meksyku i otrzymał za te operacje streamer na sztandar.
W październiku i listopadzie 1882 roku pułk został przeniesiony do Departamentu Dakoty (pododdział Departamentu Missouri, który został utworzony przez armię Stanów Zjednoczonych 11 sierpnia 1866 r. i obejmował wszystkie działania wojskowe i forty w Minnesocie, Terytorium Dakoty i ): dowództwo, kompanie A, C, D i H stacjonowały w w Dakocie Południowej; kompanie B i I w Pembina w Dakocie Północnej; kompanie G i K w w Dakocie Północnej; kompanie E i F w w Dakocie Północnej.
Wojny z Indianami