Легион имеет 9 бюро набора во Франции (PRLE), 1 центр предварительного отбора в Париже (PILE Nord und Centre de Présélection Nord) и центр подбора в Обане, которые работают круглосуточно. Вербовка для службы в Легионе во многих странах запрещена. В настоящее время большинство рядовых и сержантов Легиона — выходцы из Восточной Европы и стран бывшего СССР.
Иностранных легионеров можно узнать по их белому головному убору («Képi blanc»), который носит, однако, только рядовой состав. Цвет берета в Легионе зелёный (Béret vert) и значок (Insigne béret) носят, как во всей французской армии, справа. Герб Легиона — граната с семью языками пламени.
Цвета легиона — зелёный и красный. (Зелёный символизирует страну, красный — кровь. Если подразделение легиона находится в бою, то треугольный вымпел Легиона вешается так, чтобы красная сторона была наверху: «Кровь на стране»).
Девиз легиона: «Легион — наше отечество» (лат. Legio Patria Nostra). Для более полного внедрения этого лозунга в сознание каждого легионера его контакты с внешним миром в первые пять лет службы ограничиваются и контролируются — Легион действительно становится для легионера семьей и домом.
Особенностью Легиона является песня «Le Boudin», которую, за исключением марша, всегда поют в стойке «смирно!». Другая особенность — типичный темп маршировки легионеров. В то время как другие армейские подразделения маршируют со скоростью 120 шагов в минуту, в Легионе делают только 88. Это связано с тем, что в африканских районах дислоцирования часто были песчаные почвы, что затрудняет марш с большим темпом.
Хотя число западных европейцев в Иностранном легионе сейчас невелико, ввиду значительного числа бывших легионеров, во всей Европе существуют десятки клубов и организаций бывших иностранных легионеров (Amicale des Anciens de la Légion étrangère), которые в большинстве состоят из легионеров, которые служили в Индокитае и Алжире.
Бывшие легионеры регулярно встречаются, заботятся о традиции и ездят на разные праздники во Францию. В большинстве этих организаций принимают и людей, которые никогда не служили в Легионе. Дезертиры и выгнанные из Легиона не принимаются. По этой причине каждый новый член (если это бывший легионер) проверяется союзом Fédération des Sociétés d» Anciens de la Légion Étrangère.
