Go to Contacts --> press Menu key (right soft key) --> mark the contacts you want to delete --> then tap Ok.