Go to Setup > App Settings > App Designer

Scroll to the bottom of this page. You can either select a colour using the colour picker by clicking on the colour or if you know the HEX colour code, you can type that code into the text box. 

When you are happy with your changes, click on Save Changes at the bottom.