Check the recycle bin. If you are using a Samsung phone, your deleted messages are saved in Samsung's recycle bin for 30 days. You can easily get them back by following these steps: ...