Gjennom 1800-tallet er Fremmedlegionen involvert i fransk kolonisering av en rekke områder i Asia og Afrika, samt i Krimkrigen, den franske intervensjonen i Mexico og den fransk-tyske krigen i 1870. Fremmedlegionen blir gitt til dronning Isabella II av Spania i 1841, for å slå ned karlistenes opprør. Av de 4000 legionærene som sendes til Spania, er det kun 500 som blir returnert til Frankrike i 1848.