If you have a Samsung S8 phone, there are a few ways to delete voicemail. The first way is to use the phone’s menu system. To do this, open the phone’s main screen and tap on the three lines in the top left corner of the screen: Menu, System, and Apps. Then select voicemail from the list on the right.