Deleting messages in bulk is relatively straightforward, but you’ll need the app to do it. Once you have access to the app, follow these steps: 1. Go to “Edit Voicemail” in the lower left corner. 2. Select the voicemails to delete. 3. Press “Delete” in the lower right corner.