You can delete them individually under call logs...which is what you probably figured out on your own. However, that doesn't delete ALL of the call logs if you have a lot. In order to delete ALL call logs you have to go to Messages, click the wheel, go to "view folder", then go to "Phone call logs". Click on a date, then select "delete prior". Do the same for the "Missed calls" folder.