I set the background color in the app manifest to black but the tile still shows blue in the app list and transparent when pinned to the start screen. The tile color is changed in the IDE (VS) but not when I run it in the phone emulator.
There is a similar question and answer: Windows 8 Live Tile Icon Background Color, but it is specifically for Windows 8 and actually says you can set it to anything which is not true as I found out.