Open the Messages app and tap the Edit button at the top right corner. Choose the Recently Deleted option. Use the Filters option and select Recently Deleted. Recover the messages by tapping the arrow pointing to the left.