This is documented in MSDN under How to customize Start screen tiles for desktop apps.
Sample XML:
<Application xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<VisualElements
BackgroundColor="#FF0000"
... other required attributes omitted for expository purposes...
/>
</Application>