If you know what you are looking for you can also go the messages app, swipe down from the top and the search for a keyword or sentence (maybe multiple keywords) but otherwise you do need to scroll.
If you have a Macintosh and have setup the iMessage app on there to sync you may have better searching facilities.
Hope this helps.