Johnston joined the Confederate Army as second lieutenant of Company G of the 4th Alabama Infantry Regiment. Johnston fought with this unit at the First Battle of Bull Run. In January 1862, Johnston was commissioned major of the 25th Alabama Infantry Regiment. In September 1863 he was promoted to colonel of the same regiment.