Легион эпохи начала империи не слишком отличался от легиона времен Цезаря. Которгы с первой по десятую по-прежнему включали в себя по пятисот человек каждая и делились на шесть центурий. Однако начиная примерно со второй половины I в. н.э. первая когорта была увеличена до восьмисот человек и разделена на пять центурий вместо шести. К легиону были добавлены сто двадцать всадников, которые исполняли обязанности разведчиков и гонцов. Таким образом, общая численность легиона была доведена примерно до 5500 человек. Легионы попрежнему набирались исключительно из числа римских граждан. В конце республики римское гражданство было предоставлено всем италийцам и понемногу распространялось на запад. Испания, южная Галлия, старая «провинция» (позднее Прованс) предоставляли значительное пополнение западным легионам. Но востоке с набором рекрутов было сложнее, потому что жителям восточных провинций гражданство давалось реже. Здесь зачастую в легионы принимались люди, не имеющие римского гражданств