Båtflyktingarna hotades av deportation till hemlandet Syrien.
De 123 flyktingarna hittades på en strand på Korsika i fredags. Då hade människosmugglarna tagit dem från Syrien med buss till Tunisien och sedan med båt till Medelhavsön. Flyktingarna uppgav att de tillhörde den kurdiska minoriteten i Syrien.
Migranterna sade att de förföljdes i hemlandet och ville söka politisk asyl i Frankrike.
Men flyktingarna fördes till det franska fastlandet och hotades av utlämning.
Incidenten fick inrikespolitiska återverkningar och migrationsminister Eric Besson krävde ett europeiskt toppmöte för att bekämpa illegal invandring.
Men domare i bland annat Marseille, Nimes och Rennes har fastslagit att de franska myndigheterna inte har rätt att hålla flyktingarna fångna. I helgen beordrade domare att 94 personer skulle friges och på måndagen krävde domare att tio flyktingar i Lyon och 19 från gruppen i Toulouse skulle släppas.
Det är ovanligt att flyktingar som söker sig till Europa tar sig till Korsika - vanligare flyktmål är Malta, Kanarieöarna, Grekland och Italien.
De franska myndigheterna uppgav att flyktingarna var välklädda och verkade väl utrustade. Enligt uppgifter ska de ha betalat omkring 100 000 kronor per person till tunisiska smugglare. Smugglarna eftersöks av fransk polis.
