Check the Recently Deleted album in the Photos app
Open Photos
Tap Albums
Scroll to Recently Deleted
Select the videos
Tap Recover
Restore from an iCloud backup
Go to Settings
Tap General
Tap Transfer or Reset iPhone
Tap Erase All Content and Settings
Set up the iPhone again
Choose Restore from iCloud Backup
Restore from a computer backup
Connect the iPhone to a Mac or PC
Open Finder or iTunes
Select the iPhone
Choose Restore Backup
Pick a backup that contains the videos
Check the Files app
Open Files
Browse iCloud Drive and On My iPhone
Look for saved video files
Check other cloud apps
Open Google Photos
Open OneDrive
Open Dropbox
Look for synced videos
Check Messages and Mail attachments
Open Messages
Open Mail
Search for shared video attachments
Use third-party iPhone data recovery software
Connect the iPhone to a computer
Scan the device with recovery software
Recover found videos
Contact Apple Support if the videos are not recoverable