If you have a Samsung phone, you can delete voicemail greeting messages by going to the “Settings” menu and selecting " Voicemail." There, you will find a list of options for deleting voicemail messages. You can choose to delete them all at once, or selectively delete them according to the time of day or month. To delete a message, select it from the list and press the Delete key.