I believe you can do 50 at a time....select the box in the top right corner...and don't forget to delete the sent messages too as they count as well. (now where's my blobbie? )