How do you clear the memeroy ona phone with a caller id?

Usually you hold down the delete button for a couple of seconds, then a message will pop up ';DELETE ALL?';, then hit delete again.