This Nautilus extension restores the emblems functionality that used to be in GNOME 2 but is now missing in GNOME 3.

Small icons can be attached to any local file by opening its property page and selecting the desired images.