Deleting voicemails on iPhone is an easy process. Go to the Phone app of your iPhone, and go to the Voicemail tab. From there, swipe left on the voicemail you want to delete and tap the "Delete" button.