Is there any way to search for tags in Mozilla Thunderbird?

Bring up the Search Messages dialog:

Edit > Find > Search Messages

or

Ctrl + Shift + F

And then change the first drop-down box to Tags and search that way.

The Quick Filter added in Thunderbird 3.1 also allows to search by tags.