How do I change the color of the page header

How do I change the color of the page header

I need to change the color of the page header to better match our corporate colors.  Has anyone had any luck doing this?  I found a couple of threads from 2009 but neither worked.

                New to ADSelfService Plus?