To the best of my knowledge, there isn't a way. You have to go into each contact to delete it. I don't know why it isn't set up like email or pictures, but it is not.
If you're synced to iCloud, log on via a computer and web browser... you can use the customary keyboard strokes to select multiple entries and go from there...