You have to enter the gallery in question and find Manage gallery link on the sidebar. It will open the management box. Now, by clicking on thumbnails select photos you want to remove and when you're done hit the big red Delete selected photos button.