Labels can be added in bulk via the Manage Contacts page in Settings.
Contacts can be selected individually by checking their boxes or several at a time using the checkbox in the corner, where you can select the visible page or all contacts across all pages.
After clicking Add Label, one or more labels can be applied to the selected contacts.
