Manila
Manila is a Finder extension that lets you change the colors of your folders from the context menu.
Installation
Download and unzip the latest release, move the app to the Applications folder, then open it.
You may also need to manually enable the extension in System Preferences > Extensions > Finder Extensions.
Usage
Right click on one or more folders whose color you want to change, go to the Color menu, and pick a color.