Εκμεταλλευόμενη την αδυναμία του μπέη του Αλγερίου, η Γαλλία εισέβαλε σε αυτό το 1830 και ξεπέρασε και πάλι γρήγορα την αρχική αντίσταση. Η γαλλική κυβέρνηση προσάρτησε επισήμως την Αλγερία αλλά χρειάστηκε σχεδόν 45 χρόνια για να ειρηνεύσει πλήρως τη χώρα. Αυτή η περίοδος της γαλλικής ιστορίας είχε ως αποτέλεσμα την δημιουργία της "Στρατιάς της Αφρικής" (Armée d'Afrique), η οποία περιλάμβανε την Γαλλική Λεγεώνα των Ξένων. Ο στρατός ήταν πλέον ομοιόμορφα ενδεδυμένος με σκούρα μπλε παλτά και κόκκινα παντελόνια, τα οποία διατήρησε μέχρι τον Πρώτο Παγκόσμιο Πόλεμο.