Borrar masivamente correos en GMail

Cómo vaciar en parte nuestra cuenta de GMail cuando nos empieza a aparecer la advertencia de que estamos llegando al máximo del espacio disponible para correo electrónico.