Muukalaislegioonalaisen tunnistaa parhaiten univormusta. Palveluksessa käytetään CCE-kuvioista maastopukua ja urheiluasua. Lomilla, paraateissa ja vartiossa puetaan päälle legioonan khakinvärinen univormu punaisine olkapoletteineen ja sinisine vyönauhoineen. Saappaat ovat aina kiiltävät ja hyvinhoidetut. Päässä on hohtavan valkoinen képi.