Catherine Troja était la femme du cordonnier Jean Troja avec lequel en 1895 elle demeurait 25 Boulevard Battala à Marseille, ancien domicile du compagnon Bossy condamné à 9 ans de prison pour « détention d’explosifs ». Sa fréquentation régulière des militantes anarchistes Marie Saut et Hélène Merndon lui valut d’être inscrite sur les listes d’anarchistes en 1895. Elle fut également inscrite, semble-t-il à la 3e catégorie du Carnet B et à l’État Vert (sous les numéros 223 puis 231). Mère de 4 enfants, elle était également la sœur de Rémy Falletti qui fut expulsé de France le 5 décembre 1893.
Elle en fut radiée le 17 mars 1902, mais figurait sur le répertoire supplémentaire des anarchistes établi entre 1908 et 1917 et sur le fichier de la Sûreté Générale.