Hi

You can do it by using customizer and also the second method is add this code to your style.css file.
.header{background-color:#000000;}

If you have any problem with it please mail us on support@flythemes.net

Thank You