Open an album to view its contents, then tap the Delete icon (at the top of the Gallery screen).
Checkmark the video(s) you want to delete, tap Delete (at the bottom of the screen), then tap Yes to confirm.