OMG! Ubuntu! posted a quick guide about changing the sidebar color in Nautilus-Elementary

Change the colour of Nautilus-Elementary's side to gain better integration with your favourite theme.

Ambiance is a fantastic theme and Nautilus-Elementary easily sets the standard for user-friendly file-managers. When both are used together things don't always look as good as they could.

  How to Change Sidebar color in Nautilus-Elementary