Changing color of specific menu items depending on page or post tag

I have a website that uses a plugin that lets me add categories and tags to pages.

Is there a way of automatically changing the color of a menu item linked to all pages with a particular tag or category?