Go to 'Admin' > 'Layout' and check off this option:
Custom HTML at top of every page:
In the text area below it, add this code and modify the text in bold:
<style>
.qa-sidebar.wet-asphalt {
background: #34495e;
}
</style>
Alternatively, adjust this line of code in qa-theme/SnowFlat/qa-styles.css:2979