With Virginia's secession in early 1861, Colston was commissioned as the colonel of the 16th Virginia Infantry. Colston commanded the Confederate district across from Newport News during the historic 1862 battle between the USS "Monitor" and CSS "Virginia".