En 1866, Brooke acepto el puesto de teniente coronel del 37 regimiento de infantería del ejército regular de los Estados Unidos, tres años después fue promovido al rango de Coronel del 13 regimiento de infantería del mismo ejército prestando servicios en las postas fronterizas de su país.