Deleting more than one song at one time on my iPhone?
You can do it by deleting albums, artists or compilations from the respective views. Swipe right on the item to get the Delete button and tap it to delete an entire album, an entire artist's works or an entire compilation. This still works only one (album or artist or compilation) at a time. There is no way to select multiple albums or artists or compilations for deletion.