Videos missing from my iPhone after an update

Photos are all still there but a lot of videos from last summer are gone. Not in Recently Deleted. iCloud says it's syncing. Are they likely still in iCloud, and how do I check?