Hmm. I just created a temporary playlist and added 4 tracks to it. I was able to delete the playlist by clicking on the pencil icon to put it into edit mode, and then the trash icon. I got a warning that I was about to delete a playlist, and continued. The playlist and all four tracks I had placed into it were deleted. I'll document the steps I took, in case they differ from yours. If these are the steps you followed, and the tracks were not deleted, then the next step is probably a Help Center Request , since this is likely beyond community-level help.