You can empty the entire Call logs at once or selectively delete entries.
Access the Call logs.
Tap the Menu Key .
Tap Clear to select entries to remove from the list.
Tap Clear all to remove all of the entries from the list.