How does Show Posts based on a keyword search work in WP_Query

WP search is rather simplistic. After some processing on search query, it adds condition to SQL query looking for LIKE (contains) match in title or post content.

So natively assigned taxonomies are not searched.

So you will either have to use additional code (or third party plugin) or use third party search solution (Google Custom Search Engine is rather popular).