In 1905 Harriman, president of the Southern Pacific Railroad Company, asked Randolph to lead the task of closing a breach in the Colorado River.
In 1911 Randolph became president of the Southern Pacific Railroad of Mexico and Arizona Eastern Railway.