Mailing the story:

Folder Color is a nautilus file manager extension that allows user easily and fast to change the folder icon color to some predefined colors, the colors available are black, yellow, violet, blue, pink, orange, green, grey or red. With a small tweak, the extension also works with Nemo file manager.