Now here's where it gets a little tricky. Go to your Pics first and see if you have a header pic installed already (I think you do). Remove the Pic URL and leave the space blank.
Now go to Colors and from there you can alter the Header color.
If you just want a color, not a picture, then as I said above, you can leave the Header background image blank and go to Colors setup and use a color instead.