This feature is available to Chalk Gold subscribers and teachers whose schools have a paid subscription to Curriculum & Instruction. You will not have this option if you are a free user.
To change the header and sub-header colors on the navigation menu:
Click your profile icon, then click Account Settings.
Click on the Themes tab, then select one of the color options displayed.