Randall began his ordained ministry by serving as the rector of the Church of the Ascension in Fall River, Massachusetts.
Randall was consecrated as Missionary Bishop of the Missionary District of Colorado and Parts Adjacent in Trinity Church, Boston, on December 28, 1865, by Presiding Bishop John Henry Hopkins, assisted by Bishops Benjamin Smith and Manton Eastburn, among others [REF].