it should be as simple as opening contacts, looking in the options, marking them, and deleting them. If thats not working, then theres more info u need to give about it, because if the usual way doesnt work, something must have gone wrong somewhere. Are u expecting us to guess?
As a last resort u can hard reset ur phone which will delete the contacts in the phone memory but it will delete everything else too.