It's confusing -- someone else here had to help me with this too. First, check the box to the right of each message you want to delete. Then, at the bottom of the list of messages, you'll see a blue box that says "Selected Messages". Click that blue box and you'll see all your options, including "Delete".