Você também pode usar pastas-cores , uma extensão do Nautilus que permite adicionar um tom de cor a uma pasta específica. O mesmo ícone de pasta, mas apenas em cores diferentes.
Este é o PPA que você deve adicionar aos seus repositórios de sistema por meio de um terminal:
sudo add-apt-repository ppa:costales/folder-color
sudo apt-get update && sudo apt-get install folder-color
Mais informações em OMG! Ubuntu!