After more than 15 years covering everything Apple, it’s with a heavy heart we announce that we will no longer be publishing new content on iMore and the iMore forums will be closing as of November 1st, 2024.
Ok I tried this on my iPad so I'm not 100% sure it's the same on the phone, BUT it should be. Open the Contacts app, select the contact you want to delete, then click edit in the upper right, scroll down and at the very bottom you will see delete.