Od roku 1959 sloužil ve vojenské službě v Alžírsku jako výsadkář ve 3. výsadkovém pluku námořní pěchoty (3e RPIMa). Po téměř 2 letech boje proti válce, proti které se postavil, Caron odmítl bojovat po puči generálů, který byl v dubnu 1961 zrušen pokusem o státní převrat. V důsledku toho strávil 2 měsíce ve vojenském vězení, než dokončil vojenskou službu v roce 1962.