Currently, media can only be remove one at a time from the Media Gallery.  We have put in a feature request to allow the user to do this in bulk.