Il "24e regiment de march de tirailleurs sénégalais", composto da due battaglioni, servì nella guerra d'Indocina tra il 1946 e il 1954. Molti battaglioni indipendenti di "tirailleurs sénégalais" combatterono nello stesso teatro di guerra. I "tirailleurs sénégalais" comprendevano fino al 16% delle forze francesi durante la guerra d'Indocina."" Anche nella repressione della rivolta in Madagascar contro il dominio coloniale francese vennero coinvolti i "tirailleurs"."" Nel 1949 c'erano ancora nove reggimenti di "tirailleurs sénégalais" nell'esercito francese, in servizio in Africa occidentale, Marocco, Algeria, Tunisia ed Indocina.