Check the Recently Deleted folder in Messages
Restore from an iCloud backup
Restore from a computer backup using Finder or iTunes
Use Messages in iCloud if enabled on another Apple device
Ask your carrier if they keep message records
Use a third-party iPhone data recovery tool
Contact Apple Support for help with recovery options