The answer to this question is a little complicated. Verizon does not delete text messages, but it can choose to do so in its discretion. If you have sent a text message that you believe has been deleted by Verizon, you can file a claim with the company.