If you have any unread messages, there is an envelope icon that appears in the Messages section of the Media Guide. Press OK/Select to view the message.
Once there, you can use the up and down arrows to browse all messages or delete messages that you no longer want to keep.