Im Bürgerkrieg war Randall zunächst 1861 für drei Monate als Soldat der städtischen Kavallerie von Philadelphia eingesetzt. Später kämpfte er im Rang eines Captain während des Gettysburg-Feldzuges. Vor und während der Schlacht von Gettysburg nahm er die Aufgaben eines Provost Marshal wahr.