Use the check-box in the row of column headers to select all messages in a given folder, then click Delete.