Комплектование войск основывалось на сочетании обязательного призыва и добровольного найма, единственным ограничением для службы в армии было гражданство, по крайней мере, в теории. Предполагалось, что новобранцам должно быть не меньше 17 лет, хотя большинство поступало на службу не раньше 20-летнего возраста. В соответствии с римским мировоззрением предпочтение отдавали рекрутам из сельских районов, а не из городов, с их размягчающим и развращающим влиянием. Легионеры набирались в армию на неопределенный срок, хотя после приблизительно пяти лет непрерывной службы могли рассчитывать на демобилизацию и получение надела земли для поселения. Солдатское жалованье не было особо высоким, но существовала масса возможностей обогатиться, особенно в такой прибыльной кампании, как завоевание Цезарем Галлии, где была велика вероятность щедрых военных трофеев.
Плиний сообщает, что до реформ Мария на штандартах легионов республиканской армии имелось пять изображений животных: орла, волка, минотавра, коня и вепря. Каждый штандарт принадлежал определенному типу солдат, от гастатов до триариев. Выбрав штандарт с орлом как единственный символ объединения всей армии, Марий показал, что они теперь единая группа воинов, равных в глазах их командира.
Хотя легионы вооружались и экипировались единообразно и были представлены главным образом тяжеловооруженной пехотой, различия в типе войск, необходимых для эффективной армии, обеспечивались вспомогательными подразделениями, набранными в других провинциях Римской империи или соседних государствах и племенах, дружественных по отношению к Риму. Цезарь был столь удачлив в своих первых походах в Галлию, и его военный престиж был так велик, что он мог привлечь вспомогательные подразделения из Германии, а также рассчитывать на поддержку племен в Галлии, которые обеспечивали его всадниками, что было особенно ценно, когда в 52 г. до н.э. поколебалась преданность эдуев.
Наемники придерживались собственной техники боя, они не обучались римской манере вести боевые действия, ими командовали их собственные командиры, обычно это были члены правящей элиты племен или государств, из которых они рекрутировались.