If you have a Galaxy S4, there are a few ways to delete the call log. Go to Settings and select “Call Log.” Scroll down and select “Delete Call Log.” Click on the “Delete” button. Related Video