Can I get back a deleted text message? While you accidentally deleted or lost your text from Android and the Android device without the trash folder to hold the lost text messages. The truth is, after you deleted the messages from the Android phone, the messages still store on the phone memory space. But the important thing is you should not take any new data or save any new files on your Android phone, or the deleted data will overwrite. All you should do is get the powerful Android phone data recovery to help you recover deleted text messages back.