Direkt im Anschluss daran ging er nach Richmond, Virginia, um ein Corps Kadetten auszubilden. Im Mai wurde er Colonel des 16. Virginia Infanterie-Regiments in Norfolk (Virginia) und bekam das Kommando zum Schutz des Südufers des James River mit dem Hauptquartier in Smithfield. Am 24. Dezember 1861 beförderte man Colston zum Brigadegeneral und zusammen mit dem 13. und 14. North Carolina Regiment und dem 3. Virginia Regiment bekam er Befehl zur Verteidigung von Yorktown, Virginia. Später nahm er am 5. Mai 1862 an der Schlacht von Williamsburg und am 31. Mai und 1. Juni 1862 an der Schlacht von Seven Pines teil. Danach erkrankte er und nahm seinen Dienst erst wieder im Dezember 1862 auf.