Check your phone’s Trash, Recently Deleted, or Archived messages folder
Restore from a cloud backup such as Google Drive, iCloud, or Samsung Cloud
Use your phone’s built-in backup and restore feature
Contact your mobile carrier to ask whether SMS backups or message logs are available
Use a trusted data recovery app if the messages were deleted recently
Restore the phone from a computer backup made with iTunes, Finder, or device management software
Stop using the phone immediately to reduce the chance of overwritten data
If needed, contact a professional data recovery service