How do I track everything deleted on a mobile phone?

How do I track everything deleted on a mobile phone? I believe my husband is cheating on me as anytime I check his cell phone, his message box is empty.