The Gmail advanced search help page says:
label:Search for messages by label*There isn't a search operator for unlabeled messages
Example:
from:amy label:friends
Meaning: Messages from Amy that have the label "friends"Example:
from:david label:my-family
Meaning: Messages from David that have the label "My Family"
Sorry!
