After upgrading to Office 2016, I have noticed that the start menu tiles lost their colorful backgrounds and were reverted back to the accent color. Here is how to fix that so the tiles have colored backgrounds.

This guide shows you go to go from this:
Attachment 113103
To this:
Attachment 113105

Step 1
Navigate to your Start Menu folder
Typically can be found at: "C:\ProgramData\Microsoft\Windows\Start Menu\Programs"

Step 2
Find the shortcut for one of the Office suite apps and rename it to anything you want.

Step 3
Reopen the Start Menu, the page will refresh and the
tile will now be colored (assuming you have pinned it on the front page)

Step 4 (Optional)
Rename the shortcut back to its original name, the
tile will still remain colored.

Enjoy