Text messages are stored in the internal storage of an Android device. Thus, if the messages are deleted, they cannot be retrieved. However, some applications can be used to backup your SMS messages so that you can retrieve them afterward.