Learn how to search messages on your Samsung Galaxy S4. You can search through your messages by using the Message Search feature.
From the main Home screen, tap Messaging icon.
Tap Menu key > Search.
Use the on-screen keypad to enter a word or phrase to search for, then tap Search lens icon.
All messages that contain the search string you entered are displayed.