Существует обходное решение с использованием Nautilus Actions and Emblems: http://my.opera.com/area42/blog/2011/05/06/using-nautilus-emblems-like-color-labels-on-mac-os -x