Spotlight: Search flagged Mail Messages
You can search for tags in Spotlight using the following syntax:

tag:name


For example, to search for all messages with Stack Exchange that are tagged Red, do:

Stack Exchange tag:Red