En la app Música (iOS 7+):
Para borrar varias: «Editar» (arriba a la derecha) > selecciona > «Eliminar».