Nach seiner Genesung diente er vorübergehend in Süd-Virginia und North Carolina, ehe er Anfang 1863 Trimbles (vormals "Stonewall" Jacksons) Division der Army of Northern Virginia zugeteilt wurde. Da Trimble nach seiner Verwundung in der zweiten Schlacht am Bull Run seinen Dienst noch nicht wieder aufgenommen hatte, wurde Colston (wie schon sein Vorgänger Taliaferro) als rangältester Brigadekommandeur mit der Führung der Division beauftragt.