En julio de 1866, Miles fue nombrado coronel en el Ejército regular y en marzo de 1869 se convirtió en comandante de la 5ª Compañía de Infantería de los EE.UU.