It may not count as outlaw songs: Those songs were song by the soldiers in the military prisons. They're all on the same music. The most ancient one is from the 19th century, sung in Tatouine and Biribi. In those two cities were the most famous french military prisons. As they were in Africa, your chances to survive were not the best. The second one dates from a bit later. It was sung in the Bat d'Af (Bataillon d'Afrique), a part of the army in Africa, where punished soldiers were sent to.
You can find all of the songs on: http://homepages.ulb.ac.be/~xhubaut/chorale/texte.htm
There are two newer versions of this song also on this site, but they won't count as Outlaw songs. See for yourself. On this site, there are also notes for four voices (melody is in the soprano voice). If that isn't enough try: www.netmarine.net/tradi/chants/index
And look for "La marche des sous-mariniers" or "Le sous-marinier". There's the music two one of the newer versions of this song.
There is also a fifth version. It is very rarely known. Judging by the texts, it would have been sung in the galleys in Toulon, but it's possible, that the texts were written later. Here they are
Refrain:
Mais après tout
Qu'est-ce qu'on s'en fout?
Qu'est-ce qu'on s'en fout? Tralalala
So tu n'cours pas assez rapide
Tu cesseras de vivre
Au large des côtes,
Au fond des mers
Ce sera ton cimétière

Il sont dans cette maudite ville
Des pauvres gars, nous les forçats, nous les forçats
Attendant chaque jour la fin d'le vie
Garde-chiourme, tous sont présent, oui, tous sont là
Pour faire partie de cette élite
Il faut savoir bien goupiner, bien goupiner
On n'est pas certain de vivre
Et on n'peut pas en profiter
Refrain
Mais comme on n'a jamais eu de veine
En flagrant délit on nous prendra, on nous prendra
Au bout de huit jours plus d'une semaine
Dans les journaux on trouvera, on trouvera
Encore un bonnet rouge de plus
Qui s'en va galérer au pré, gal'rer au pré
Qui a un beau jour quitté sa mère
Avec l'espoir d'encore rentrer, d'encore rentrer
Refrain
Mais si un jour la vie s'arrête
Ta fiancée n'en mourra pas, n'en mourra pas
Au bout de six mois, plus d'un semestre
Un autre gars elle trouvera, elle trouvera
Et ta pauvre mère ignorante
A tout ce mal qui l'a comblée, qui l'a comblée
A la messe ira le dimanche
Se recueillir et pour prier, et pour pleurer.
Refrain
Mais notre sort est bien injuste
Beaucoup de nous sont innocent, sont innocent
Et même si l'on sera coupable
Faut-il punir par ce tourment, par ce tourment?
Nous sommes de repris de justice
La société, elle nous renvoit, elle nous renvoit
Et même, si on en sort vivant
Personne n'voudra jamais de toi, jamais de toi
Refrain
Oui, on n'aura jamais de veine
Il faut, qu'un jour tu crèveras, tu crèveras
Sur cette putain d'terre toulonaise
C'est dans la mer qu'on t'enterra, qu'on t'enterra
Avec ni croix ni autre chose
Dans la mer on t'fera tomber, fera tomber
Qui voulez-vous qui nous regrette
Puisqu'on est tous de reprouvés, des reprouvés?
Refrain
Vous qui du haut de vos fenêtres,
Bourgeois nous regardez passer, r'gardez passer
Vous tremblez toute votre graisse
Car oui c'est nous les réprouvés, les réprouvés
Mais gardez bien vos femm's, canailles,
Car un jour nous vous les prendrons, vous les prendrons
Et ce jour là vaille que vaille
C'est vous qui irez en prison, oui en prison!
Refrain

As said before, this is either the first of all those songs, or it was written long after the galleys had closed. I don't know