Tidligere hadde Fremmedlegionen rykte for å tiltrekke seg leiesoldater og rømlinger. I de senere år har rekrutteringen til legionen blitt begrenset, og det foretas bakgrunnssjekk av alle søkere.