Open your device's Phone app. Tap Recent's. Tap More. Call History. Tap More. Clear call history. When asked if you want to delete your call history, tap Ok.