iPhone 4s can deleted text in spotlight be retrieved
When you delete a message from, for example the messages app, they will be deleted from you iDevice. A way to retrieve the message is restoring from a backup.

Normally the message shouldn't be shown in spotlight when it is deleted, so I unfortunately do not have an answer for that.