En el propio teléfono no hay "papelera" para SMS. Si lo borraste hace segundos y estás en un PC, prueba Ctrl+Z (deshacer) si estabas editando en un campo de texto. En el móvil, la única opción es restaurar una copia de seguridad previa (Samsung Kies, Smart Switch, o apps de backup de SMS).