VS2012: How to change color of vertical bar left of text editor?

For the records, I have found the solution. You can change this setting under:

Tools ->
Options ->
Environment ->
Fonts and Colors ->
Text Editor settings ->
“Indicator Margin” (Item Background)