Borrar registro de llamadas en Samsung Galaxy S4

En Galaxy S4 (Android 4.3/4.4/5.0):

1. Abre app **Teléfono** > pestaña **Registros / Historial** (icono reloj).
2. Arriba a la derecha: icono **Lista / Registros** (3 líneas) > toca.
3. Abajo izquierda: icono **Menú / 3 puntos** > **Eliminar**.
4. Elige: **Seleccionar todo** o marca individuales > **Eliminar**.

Borrar todo de golpe

Menú > **Eliminar** > **Seleccionar todo** > **Eliminar**.

También en Ajustes > Llamadas > Registro de llamadas > Eliminar todo (según versión).