How do you delete old voicemails on iPhone 16 Pro Max?

Sorry, but there is no delete all. You'll have to tap them one by one, then delete them. This is, I'm sure quite purposeful, so you consider the voicemails you are deleting to ensure you don't delete you didn't want to delete.

That said, the voicemails are actually not stored on your iPhone. They are stored on your carriers servers and you have a link to them, so deleting them is not likely going to give you much if any space on your phone.

If you are out of space, you need to delete things like photos, videos, apps, messages, mail, etc. One way to get the most space back is to sync your photos to your computers hard/ssd drive, then remove them from your phone. See --> Transfer photos and videos from your iPhone or iPad to your Mac or PC - Apple Support

Another thing you can do is open Settings App > Photos > And make sure you have Optimize iPhone Storage checked. That will reduce the size of your photos on your phone, but keep the full size photo in iCloud.

Next time you buy a new iPhone, you should consider one with much more memory as once purchased, there is no way to add memory to an iPhone.

Open the Phone App. Tap Voicemail. Tap Edit and a circle will appear to the left of each message. Choose the messages you want to delete, then at the bottom right of the page, tap Delete.

desdsxzaPorkchops11 wrote:

I know that one, how do you delete all the voicemails at once? I got a message yesterday that I had 10% space left

Have you checked the Deleted Messages folder in Voice Mail? It's all the way at the bottom. It doesn't seem to ever delete anything on its own and that can cause issues if let it get too full. Fortunately, it does have a "Clear All" button.