Nach dem Krieg nahm Colston eine Stelle an der Militärakademie in Wilmington (North Carolina) an, bis er sich 1873 für den Militärdienst in Ägypten verpflichtete, wo er zwei Eroberungs-Feldzüge in den Sudan unternahm.