If you have setup tags then you will only be able to search on your tags once you have applied a tag to a contact record.

How do I apply a tag to a contact?

1. Open up contact record as shown below: 

2. Click on green tags tick icon as shown below:


3. Check the tag(s) you want to apply to the contact to the contact record:

4. Click on Update as shown above in red.

5. Now when you go into the tag search icon as shown below:  You will see the new tag you have added to a contact displayed (please see next screenshot)