Vain harvaa joukko-osastoa on kuvattu kirjallisuudessa ja elokuvissa yhtä usein kuin muukalaislegioonaa. Kuvausten sävyt ovat vaihdelleet vahvan romantisoivista karun realistisiin. Useimmissa fiktioissa muukalaislegioona taistelee Pohjois-Afrikassa ylläpitääkseen Ranskan siirtomaavaltaa.