You can change the Start menu to any custom color you want, but that will, by default, change the Taskbar to the same color.
Open the following path: Computer Configuration > Windows Settings > Security Settings > Local Policies > Security Options ...