UPDATE: You can easily delete an individual call on your Recents list by swiping left on the call you want to remove. This will bring up a large red Delete button. Just tap the button and the call will be removed from the list.
Deleting the entire iPhone calling history is simple, just touch the Clear button in the upper right hand corner. Sometimes you'd rather delete just one phone number from the list.