While reading a conversation’s messages, touch the Menu Key > Change labels .
In the dialog box that opens, checkmark the label(s) you want to assign to the conversation and touch OK.