ArcExplorer: Changing fill color and pattern for themes
To change the color, double click on the color area and color palette will appear. Select the color you want your theme to be and click OK.