Press Menu 01-8 (Messages > Erase messages). You will have the following options: All read, Inbox, Outbox, and Archive.
2