Gjennom 1800-tallet var 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 ble gitt til dronning Isabella II av Spania i 1841, for å slå ned karlistenes opprør. Av de 4000 legionærene som ble sendt til Spania, var det kun 500 som returnerte til Frankrike i 1848.