Je viens juste de trouver la solution en téléchargeant l'archive : folder-color_0.0.86-7_amd64.deb
(sous Debian Buster stable Gnome avec Nautilus)
Double clic sur l'archive en question et (miracle) installation automatique via l'installateur.
Après redémarrage, cela fonctionne comme sur Ubuntu...clic droit sur le dossier, Folder's Color + choix des couleurs et des différents états.