Як і Бойд, Колстон служив у війні 1812 року, працюючи добровольцем в артилерійській роті Чарльза Фолкнера (яка допомогла захистити Норфолк і Портсмут від британських сухопутних і військово-морських сил). Пізніше він отримав лейтенантську комісію в піхотному полку.