To use the search option, tap the search magnifying glass button at top right in the Message menu. Begin typing into the search bar to start your search. As you type, a list of search results will appear matching your search.
When you use the search bar, your search results will be separated into two tabs: