Para eliminar el historial de llamadas en el Galaxy S3 (y la mayoría de Samsung):
- Abre la app Teléfono.
- Ve a la pestaña Registros o Recientes.
- Pulsa el botón Menú (tres puntos o tecla física) > Eliminar.
- Marca las entradas que quieras borrar (o «Seleccionar todo») y confirma.
También puedes borrar uno solo: mantén pulsado el registro > Eliminar de la lista de llamadas.