Delete the selected movie/movies by clicking the delete button in the toolbar or press Backspace.
If you're trying to delete something from the library you will be prompted with an alert. If you're deleting from a playlist you will not be warned.

Important: Every movie you add to MovieGallery are only a reference to the original file. Removing something from MovieGallery will never touch your original files.