В 1864 году Колстон участвовал в обороне Петерсберга, а в начале 1865 года служил в Линчберге, охраняя одну из последних действующих железных дорог Конфедерации.