Searching Two Attributes At The Same Time

Imagine I have two Attributes “COLOR & SIZE” and that I have 5 products.

Inside product #1 – I have COLOR = blue & SIZE = small

Inside product #2 – I have COLOR = black & SIZE = big

Inside product #3 – I have COLOR = red & SIZE = small

Inside product #4 – I have COLOR = blue & SIZE = small

Inside product #5 – I have COLOR = red & SIZE = small

If user goes to the search bar and types “small” it shows products #1, #3, #4, and #5

But if user types on the search bar “red small” it shows nothing.

Is there a way the search bar can show results if user types two or more Attributes together while searching?

Like:

“red small”

“blue small shirt”

etc, etc…