You can assign or change the label(s) of one or more conversations at once.
From your Inbox, or a folder with another label, checkmark the conversations to select a batch.
Touch Labels at the bottom of the screen.
In the dialog box that opens, checkmark the labels you want to assign to the selected conversations, and OK.