How can I restore a deleted text message?

Once deleted, messages are erased.

If you have a backup that contains the message, and do NOT use messages in iCloud, you can erase your device and restore it using the backup. You'll lose anything new since the backup was made but you'll have your message restored.