Hi everyone:
In this site:
http://anom.archivesnationales.culture.gouv.fr/caomec2/you might be able to find your ancestors in the following territories:
Algeria; French Soudan; French Guiana; Guadeloupe; Martinique; New Caledonia; Reunion; Senegal; Somalia; Wallis-et-Futuna; and there are others.
Good luck.
Lucie