AT&T, T-Mobile, O2 and most other providers delete messages from voicemail after a period of 30 days.