Il est possible de changer la couleur d’un dossier dans Nautilus / Nemo (bouton de droite sur le dossier, puis cliquer sur le l’icône, et choisir un fichier d’icone).
Des icônes de couleur sont déjà sur le système dans le chemin :
/usr/share/icons/default.kde4/256x256/places