[BRIVERS73]

While in Call History you can either click on the small icon to the right of the contact name to delete one contact at a time or u can or click the menu softkey at the bottom right & click clear call logs