To star a message

While reading a message, touch the star in its header.

OR

While viewing a list of conversations, touch its star to star the newest message in the conversation.