Extreme Coders is almost right. But for IntelliJ IDEA 12, JetBrains seems to have renamed the color property (I remember looking for this one myself, for quite a while...).
The color is still found under:
Editor > Colors & Fonts > General
The name of the color property you are looking for is Gutter background.