Entra en tus Mensajes Privados, en iOS desliza hacia la izquierda la conversación que quieras eliminar y pulsa "Borrar", en Android mantén presionado sobre la conversación que desees eliminar, finalmente pulsa la opción "Borrar". Ten en cuenta que si te vuelven a escribir aparecerá la conversación entera de nuevo.

Además, si bloqueas a un usuario ya no recibirás nada de lo que éste te escriba por privado. Ver más en ¿Qué es bloquear a un usuario?