You used to just be able to left or right click on a part in the left pane or in the graphics area and there would be a quick link to the appearance drop down to change the colour of the part either at assembly level or part level. This quick link icon is not there, and can't see it anywhere in the customise menu???
This is it in part mode:
But not there in assembly mode: