You can change the Start menu to any custom color you want, but that will, by default, change the Taskbar to the same color.

The new Start menu overhauls the layout to address long-standing complaints. But you have options if you don't like it.