Device > Device Label > Check the labels to be deleted > Bulk Action > Delete > Confirm to Delete