After being promoted to first lieutenant on April 14, 1866, he began travelling to
Fort Union via the
Indian Territory from May to August 1866. He later served at
Fort Stevens and
Los Pinos and on January 22, 1867, he was promoted to captain of the
9th Cavalry Regiment at
Fort Stockton, Texas. Carroll spent a majority of his service at Texas with two exceptions with his recruiting service at
St. Louis and Chicago from January 1873 to October 1874. While in Texas, Carroll's service consisted of scouting for Native Americans, stock-thieves or murderers. He also served in negotiations with the
Comanche and the
Kiowa tribes in September 1869 and enforced reconstruction policies at
Marion County, Texas from January to February 1870. He was later sent to
Austin in November 1869 to participate in an affair at the
Brazos River. He was later placed back in
New Mexico in 1876 and participated in a conflict with the
Apache within the Florida Mountains on September 13, 1876, the
Mescalero within the Sacramento Mountains on July 22, 1878, the Apaches again within the San Andreas Mountains on February 3, 1880, and participated in
Victorio's War until Carroll was wounded on April 6, 1880. While he was recovering, Carroll was suggested for a brevet promotion to lieutenant colonel but after becoming sick, Carroll was recovering until March 1881 when he began scouting for the
Ute Mountain Ute Tribe in
Colorado and
Utah for the rest of the year as he was primarily stationed in
Fort Lewis. He then partook in a conflict against the
Chiricahua at the
Dragoon Mountains on October 4, 1881. Afterwards, he was transferred to the Indian Territory and later to
Nebraska in 1885 and was promoted to major of the
1st Cavalry Regiment on June 3. He also took part in the
Ghost Dance War from November 24, 1890, to February 5, 1891. ==Spanish–American War and retirement==