While viewing your list of contacts, tap the Menu button. Choose Delete and you will have the option to mark selected contacts or you can select them all at once. Once selection has been made, tap on the Delete icon.
Are you on the best cell phone plan? Use our free comparison calculator to find out.