Header Background:
1. Go to Theme Options > Advanced Styling.
2. Scroll down to Header Background and set the background color to your whatever you would like.
Source: http://www.kadencethemes.com/creating-demo-layout/
Tried and tested on the pinnacle theme 🙂