¿Cómo cancelas SMS de Pizza Hut, Walmart...etc?

Tomé la mala decisión de comprar una pizza por internet, obvio pedían número telefónico. Los malditos me dieron de alta a sus newsletter por mensajes de texto, mi iphone NO ME DEJA bloquear los contactos, ¿cómo me puedo dar de baja?
Ya intenté enviar "Baja", "No", etc...nada funciona.
Ayuda?