Se você estiver usando a área de trabalho padrão do GNOME, as tags são internas e podem ser usadas para pesquisas: clique com o botão direito em um arquivo ou pasta, clique em "Propriedades" e você verá uma guia "Tags" .
Você pode adicionar emblemas usando a extensão nautilus-emblems
que é empacotada no Debian.