How to delete contacts from iPhone?
Just go to your contact via contacts app icon. Select desired contact then click edit in top right corner and then scroll down to very bottom and click delete contact, voilá!