Warning! These steps will delete ALL items in your Sent folder.
The instructions below are for Gmail.
On the main Gmail account page, click the "Sent" folder option.
Click the selection checkbox just above the first item in the list of emails.
Click the option "Select all xxxx messages in Sent Mail"