バージニア州の連隊に加え、北バージニア軍には連合国各州の連隊、ジョージア州、テキサス州、アーカンソー州のような遠方の州の連隊も加わった。この中で最もよく知られているのは、テキサス旅団（）であり、第1、第4、第5テキサス連隊と第3アーカンソー連隊から構成されていた。テキサス旅団は多くの戦場で武勲を上げ、特にゲティスバーグの戦いのデビルズ・デン（）が有名である。第50ジョージア志願兵歩兵連隊（）が、ジョージア州から加わった最も著名な連隊である。