Member. The easiest way to recover deleted SMS from Samsung Galaxy S9 is to use Samsung SMS Recovery program. It can scan your Samsung phone and SD card deeply to find the deleted text messages on it. You can preview them and then get back any of them from your Samsung phone to computer.