Can't search for files on Mac with just file labels
I encountered the same issue....it appears that in High Sierra, file labels are supplanted by tags. so, searching by tags, matching the name you gave the colored file label, will get the result you want (searching by file label seems broken)