You can search all of the messages on your iPhone in seconds using the search function in your Messages app or Spotlight to find specific messages.
When troubleshooting an iPhone that is not sending messages, first make sure your phone has service, then proceed with these tips.