It is possible to recover deleted text messages from phone hard drives using forensic techniques. In addition, if your phone is stolen, the burglar may have access to erased texts.