On March 27, 1873, he led a small force that attacked a group of Yavapai Indians in the Battle of Turret Peak.

On April 25, he led a force that surrounded the camp of Tonto Apache chief Delshay on upper Canyon Creek.

In January 1900, in response to large numbers of immigrants flooding into the Alaskan Territory in search of gold, President William McKinley assigned Randall, now a colonel, to command an army division there.

He was the first commander of Fort St. Michael, and submitted a recommendation calling for a telegraph line between the various Alaskan posts.

In his Annual Report for the Department of Alaska, he noted that "the Eskimo has been unnoticed by those he has befriended and has been allowed to die for the lack of proper care and food."

After further duty in St. Louis, Missouri, General Randall retired on 8 October 1905, and died on 14 June 1918 in Denver, Colorado.

He is buried in the Oak Hill Cemetery in Janesville, Rock County, Wisconsin (Block 20, lot 9, grave 6).