Generolas Nelsonas A. Milesas 1886 m. vadovavo Fort Huachucai kaip savo būstinei per savo kampaniją prieš Geronimo. Po Geronimo kapitulacijos 1886 m. Apačių grėsmė buvo išnykta, tačiau armija tęsė Fort Huachuca veiklą dėl strateginės pasienio padėties. 1913 m. fortas tapo 10-ojo kavalerijos pulko "Buffalo Soldiers" bazė, kurią sudarė afroamerikietiški kariai. Šiam tikslui jis tarnavo dvidešimt metų. Per nesėkmingai įvykdytą generolo Peršingo baudžiamąją ekspediciją
1916-1917 m. Jis naudojo fortą kaip logistinę ir tiekimo bazę. 1916-1917 m. bazę vadovavo Charlesas Youngas, pirmasis afroamerikietis, kuris buvo paaukštintas į pulkininką. Jis išvyko dėl sveikatos priežasčių. 1933 m. 25-asis pėstininkų pulkas pakeitė 10-ąjį kavalerijos pulką.