After each voicemail, press the corresponding number to delete messages. Your carrier's voicemails will be removed, and your voicemail inbox will be freed up.