You can do this from any list view (People, Company, or Pipeline). Simply select the leads you want, and the bulk action menu will appear. Click on the Tag option, then click the Add button, choose the tag you want to add, and apply it to the selected leads.