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.