The entire map can be changed by selecting a different theme from the Themes menu. You can also change the colour, font size, line thickness, shading and symbols for any piece of information contained in QuickMap.

Refer to Help–>Contents–>”Changing the Way Your Maps Look Using Symbology”, for more details on how to do this.