Nautilust nem ismerem (az Gnome file kezelő. Ugye?) KDE alatt lehet tag-et tenni fájlokra. Nem tudom, Gnome tud-e ilyesmit, de esetleg erre ("Gnome file tagging" vagy hasonló) keress rá.