Open the Messages app
Tap Edit or Filters
Tap Show Recently Deleted
Select the messages you want to recover
Tap Recover
Tap Recover Messages to confirm
Restore from an iCloud backup if the messages are not in Recently Deleted
Restore from a computer backup using Finder or iTunes if available
Contact your carrier if the messages were SMS and not backed up