Open the Phone or Voicemail app
Go to the Voicemail tab
Select the voicemail message
Tap Delete, Trash, or the delete icon
Confirm deletion if prompted
Empty the Deleted Messages or Trash folder if needed
Repeat for any other voicemail messages you want removed