במהלך מלחמת אלג'יריה הם היו בשירות פעיל ממושך בין השנים 1954 עד 1962, בעיקר כחלק מכוחות שפעלו נגד ניתוקי דרכים והגנה על חוות וכבישים באזורים כפריים. בערך 12 יחידות סנגליות נפרדות שירתו בצפון אפריקה הצרפתית בין 1954–1967, אז נסוגו החיילים הצרפתיים האחרונים. בשנים 59–1958 יחידות הקלעים התפרקו בחלקן, כאשר החיילים מאפריקה הועברו לצבאות לאומיים שהוקמו לאחר שהמושבות הצרפתיות במערב ובמרכז אפריקה הפכו למדינות עצמאיות. מספר משמעותי של קלעים לשעבר המשיכו לשרת בצבא הצרפתי כמתנדבים יחידים ביחידות חיל רגלים או תותחנים.