The big search search button on the main navigation bar only searches through your contacts. If you want to search through the text of your messages, you'll have to hit the Android search button. This doesn't make much sense.
Caption byJaymar Cabebe
/ Photo by Screenshot by Jaymar Cabebe/CNET